摘要：
很有趣的一道dp题 我们先换个角度看这道题 我们可以把他看作,最多取出k,然后把一样的放一起,在放到一个地方去,使得答案最小 我们考虑dp 设$f[i][j][o][la]$表示第$i$本书,取了$j$本,然后没有取出的书种类状态$o$,最后一个没有取出的为$la$的答案 那么就有状态转换方程 当前 阅读全文
摘要：
读完题过后,我们发现n大的数据c只有0或者1的情况,很显然是要我们分类讨论,(如果不分类只有80分,会T) 我们换一个角度来看这道题的答案 他让我们求出按顺序点亮一些点,然后总共的花费是多少 我们可以视作我们已经点了所有点,然后按顺序点一些点,最后最多能减少多少的花费 case 1:(c只有0或者1 阅读全文