Leohh:
博客地址:https://www.cnblogs.com/Leohh/
Leohh:
博客地址:https://www.cnblogs.com/Leohh/
AtCoder ARC097C Sorted and Sorted:dp
BZOJ 1185 [HNOI2007]最小矩形覆盖:凸包 + 旋转卡壳
BZOJ 2425 [HAOI2010]计数:数位dp + 组合数
BZOJ 2111 [ZJOI2010]Perm 排列计数:Tree dp + Lucas定理
Codeforces 893E Counting Arrays:dp + 线性筛 + 分解质因数 + 组合数结论
Codeforces 938E Max History:排列 + 逆元考虑单个元素的贡献
Codeforces 869C The Intriguing Obsession:组合数 or dp
Codeforces 888D Almost Identity Permutations:错排公式
Codeforces 870E Points, Lines and Ready-made Titles:并查集两个属性二选一
CodeForces 461B Appleman and Tree:Tree dp