摘要:
动态规划-计数类-总结 计数类的题,一般都需要用到排列组合的知识,较常用的有阶乘、组合数(一般必不可少)、容斥原理、全集-补集=所求集。 背包类 母题 整数划分 本题虽然简单,但是却无意间将计数类 DP 与背包结合在一起,状态 \(f[i][j]\) 表示用前 \(i\) 个数选到 \(j\) 的方 阅读全文
摘要:
# ****小K的技术**** ![image-20230831084505028](https://img2023.cnblogs.com/blog/3107168/202308/3107168-20230831084506062-1444145505.png) ![image-202308310 阅读全文