在讨论《一旦证明了决策单调性，哪用得着三分？n^2就可以》回复：

一旦证明了决策单调性，哪用得着三分？n^2就可以

一旦证明了决策单调性，哪用得着三分？n^2就可以

奉上AC代码，注意注释 ```cpp #include using namespace std; const int maxn=1e5; const int maxint=1e9; int s[maxn],f[maxn]; int key[maxn],ord[maxn]; int sa[maxn],rk[maxn],t…

哪里说点权是正的？？？？？？？？？？？？？？

这题大部分贪心是错的，数据如下： 8 1 2 3 4 1 1 1 贪心得4，dp得2 @[xmyzwls](/space/show?uid=14)

在讨论《可以用动态规划来解吗？》回复：

不可以。因为动规就是拓扑排序，拓扑排序要保证无环