wangyiyang2的博客

[POI2008] KUP−Plotpurchase\mathrm{ [POI2008]\ KUP-Plot purchase}[POI2008] KUP−Plotpurchase 题解 题目意思 [POI2008]KUP-Plot purchase 你随意选择一个子矩阵使得子矩阵里的权值和v∈[k,2∗k]v∈[k,2*k]v∈[k,2∗k] 一个坑点：输出横纵坐标要反一...

题解 - WRWRWR系列之——[WR−5][WR-5][WR−5]圈钱行为 题目链接 SolSolSol 方法一 随便暴力枚举，我具体没写过。 期望得分101010 方法二 首先我们要发现一个结论：对于一个2×22×22×2的矩阵如果里面包含偶数个AAA一定能把他变成全AAA的，可以画个图看看。然后可以这样子想——如若大矩形能做到全AAA，当且仅当其所有 2×22×22×2 子格都是偶数个AAA...

题解- P2569 股票交易 题目意思 由于题面过长，不再描述。 戳这里 SolSolSol 这道题目想清楚后还是不难的，是一道不错的单调队列练习题。 首先我们要明确状态： fi,jf_{i,j}fi,j​表式到第iii天拥有jjj个股票的最大收益。 这个状态还是挺显然的，不像某些题目卡状态。 对于转移，要分成多种情况来考虑： (I)(I)(I) 我们就是没有任何积蓄的情况下买（相当于一个...