2021年7月24日
P1077 [NOIP2012 普及组] 摆花
摘要： 一开始直接将题目按照字面意思翻译成dp，没想太多T了4个点... $f(i, j, k)$表示摆好前i盆花，最后一种花是j，并且摆了k盆的所有摆法的集合，那么状态计算就是 \(f(i, j, k) = \sum_{u=1}^{j-1}\sum_{v=1}^{a_u}f(i-k,u,v)\)，极其复杂 阅读全文
posted @ 2021-07-24 16:51 yys_c 阅读(54) 评论(0) 推荐(0) 编辑