计数DP好题收录

· · 个人记录

1.ARC 059 F - Unhappy Hacking 链接 (巧妙DP定义与转移)

2.ARC 013 D - Piling Up 链接 (转化为图像问题)

3.AGC 001 E - BBQ Hard 链接 (巧妙的转化)

4.AGC 005 D - ~K Perm Counting 链接 (容斥+排列转化为二分图)

5.一道AT的题 链接 (k个数合并转换为k叉树+分析方案是否可行)

6.ARC 012 D - Don't worry. Be Together 链接 (一种让 x,y 贡献独立的旋转坐标系45度的做法)

7.ARC 064 F - Rotated Palindromes 链接 (d(n)=n^{1/3} 与去重)

8.一道AT的题 链接 (打表+找规律+线性基的题)