计数DP
文章平均质量分 88
PocketSam
pokemon一只
展开
-
[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 评论 -
[CF1861E]Non-Intersecting Subpermutations
注意一下状态转移不要算重即可。个数,后缀不重集的长度为。原创 2023-09-10 19:24:39 · 105 阅读 · 0 评论 -
[AGC043D] Merge Triplets
TXL。原创 2023-09-04 11:07:25 · 73 阅读 · 0 评论 -
[AGC043B] 123 Triangle
TXL。原创 2023-09-04 09:55:19 · 51 阅读 · 0 评论 -
[ AT_agc009_c]Division into Two
TXL。原创 2023-09-03 19:12:11 · 416 阅读 · 0 评论 -
[HNOI2011] 卡农
TXL。原创 2023-09-03 20:03:20 · 229 阅读 · 0 评论 -
[CTSC2017]吉夫特
就是判断奇偶性,而且2是个小质数。然后枚举子集即可,是。原创 2023-09-03 17:41:30 · 45 阅读 · 0 评论 -
球球的排列
个球插入的位置也有两种可能:c.插入两个同色球之间;所以题目中给出的关系具有传递性,故先预处理,不可相邻的球分在一个组。设计出了状态其实就成功了一半,但这道题的转移也很毒瘤,客官且看。观察题目的限制相当于同色的球不能相邻,设计后两维要考虑好。个球放在与其同色的球旁边转移不同,设排列中已有。计数DP,好像特别经典,有两种做法,我只会。个球,注意同色的球排序后的序列是连续的。个球插入的位置是与自己异色的球间,让。为了方便,下面叫同一组的球为同色。对相邻的球同色,其中。减少了1,所以要枚举。原创 2023-09-01 22:23:22 · 62 阅读 · 0 评论