2016年10月11日
tyvj2018 小猫爬山
摘要： 之前做过一道题“破锣摇滚乐队”，把猫都编了号，每辆车只能装一些编号递增的猫，而且前一辆车的猫编号都比后一辆车小。那道题的DP状态是：f[i][j]表示装了前i只猫，使用了j辆车时第j辆车所剩空间的最大值。转移时，考虑第i只猫是新坐一辆车（从f[i-1][j-1]转移）还是坐第j辆车剩下的空位（从f[ 阅读全文
posted @ 2016-10-11 16:40 liu_runda 阅读(535) 评论(0) 推荐(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难