2018年12月26日
[BZOJ1079/Luogu2476][SCOI2008]着色方案
摘要： 题目链接： "BZOJ1079" "Luogu2476" 记忆化搜索+$DP$。 首先看到数据范围就知道状态是个$15^5$的级别而不是$5^{15}$了。 那么显然设$f_{a,b,c,d,e}$表示还有$a$种颜色剩$1$个，$b$种剩两个，$\cdots$，$e$种剩$5$个时的方案数。 但是 阅读全文
posted @ 2018-12-26 14:21 LanrTabe 阅读(162) 评论(0) 推荐(0) 编辑