07 2023 档案

摘要:退役力,悲。 阅读全文
posted @ 2023-07-29 10:13 PYD1 阅读(110) 评论(0) 推荐(1) 编辑
摘要:用栈思考稍显困难,不难发现我们可以建出一棵树出来,相当于对树进行二染色,对从根到任何点的路径上颜色数有要求,然后求愤怒值总和。 考虑一个简单的 DP,我们设 fu,p,x 表示考虑点 u 内的子树,点 u 到根的路径上有 p 个 R,子树内一共有 x 个 R,每次合并。在根 阅读全文
posted @ 2023-07-13 16:13 PYD1 阅读(85) 评论(0) 推荐(0) 编辑
摘要:考虑操作一共可以根据 0,1 个数分成四类: - (3,0),这个一定很优,因此我们可以先把序列消成连续的 0 最多有 2 个。 - (0,3),这个一定没用,完全可以不消留到最后。 - (1,2)(2,1),感受一下,我们发现这两类其实都是等价于消掉一组 01 阅读全文
posted @ 2023-07-09 15:25 PYD1 阅读(16) 评论(0) 推荐(0) 编辑
摘要:这种题目首先我们可以想一个比较蠢的 n2 DP,然后观察一些性质来优化它。 那很显然我们可以设 fi,j 表示前 j 个数选了 i 个,有 fi,j=max(fi,j1,fi1,j1+aji) 写个暴力,先猜了一手凸性发现错 阅读全文
posted @ 2023-07-06 15:06 PYD1 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示