摘要：
P1880 [NOI1995]石子合并 做过类似的，不过这题稍微有点不一样：是环不是链。 只要把链复制一遍原来的链的后面，就可以化环为链了。 注意题目求的是N堆石子合并，枚举区间长度的时候依然是从2枚举到N。 int a[maxn]; int b[maxn]; //前缀和 int dp1[maxn] 阅读全文
posted @ 2020-09-18 23:15
StreamAzure
阅读(244)
评论(0)
推荐(0)
摘要：
P3146 [USACO16OPEN]248 G \(dp[l][r]:=\) 区间$[l,r]$全部合并时可得到的最大数字。 由题意可以推出状态转移方程（注意新的数值是原来的数值+1）： \[ dp[l][r]=max(dp[l][r],dp[l][k]+1) \] 注意，只有相邻且数字相同的两个 阅读全文
posted @ 2020-09-18 12:25
StreamAzure
阅读(127)
评论(0)
推荐(0)
摘要：
P1273 有线电视网 注意最里面那一层循环是在枚举物品：“选1个叶子节点”、“选2个叶子节点”…… 因为最多只能选$cnt$个叶子节点（$cnt$为当前子树中的叶子节点个数），一种优化是先统计出这个$cnt$，最里面那层循环从1跑到$cnt$与$j$两者之间的最小值就可以结束了，都跑到$j$会TL 阅读全文
posted @ 2020-09-18 08:25
StreamAzure
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号