AT DP杂题
文章平均质量分 90
PocketSam
pokemon一只
展开
-
Cut and Reorder
复杂度没算对导致不敢写,分析复杂度时还是多考虑势能,不然错过正解就亏了。转移枚举一段连续的区间即可。操作一可以一开始就做了。原创 2023-11-13 22:21:01 · 286 阅读 · 0 评论 -
Bags Game
这种博弈问题挺经典的原创 2023-11-06 22:28:47 · 167 阅读 · 0 评论 -
[ABC273G] Row Column Sums 2
最后,想想设的状态没有规定每列的和是题目指定的值,只是数量满足了,所以最后要除去排列数。题目中虽然指定了每行和每列的和 ,但其实我们只要求出 有对应 行数和列数的方案数即可。用三维的状态比较好理解转移,改成二维只需去掉。注意代码实现要按之前说的省去第三维。约定:为方便描述,将 “和为。原创 2023-09-21 12:08:38 · 55 阅读 · 0 评论 -
[ABC213G] Connectivity 2
TXL。原创 2023-09-12 21:00:35 · 56 阅读 · 0 评论 -
[ABC180F] Unbranched
仔细想想,这个限制翻译过来就是图中每一个连通块是一个。分别讨论加入的新的联通块是链或环的情况即可。个点,构成的图中联通块的大小不超过。的题面大多数情况下都挺人性的。, 不可能是 团 或者 树。的时候限制一下或者装进。对于构造图时特判大小为。所有连通块最多恰好有。原创 2023-09-12 15:41:41 · 73 阅读 · 0 评论 -
[ABC118D] Match Matching
题目的描述很形象,梦回童年,即枚举下一个加入的数。原创 2023-09-18 20:53:54 · 121 阅读 · 0 评论