2025年7月17日
《算法进阶指南》--计数类DP--装饰围栏
摘要： 计数类DP通常对不从不漏的要求严格，一般围绕一个基本点展开。这题的基本点在于，当前i个木板确定，后面剩余的木板的计数依旧符合n个木板的计数方法，需要枚举第一个数及其属于高位或低位进行转移。用f[i][j][k]表示长度为i，第一个数为第j大，处于k0高位或k1低位的数量。 int f[22][22] 阅读全文
posted @ 2025-07-17 15:52 青一凡 阅读(13) 评论(0) 推荐(0)