2019年7月30日
「刷题」一些关于dp的新理解
该文被密码保护。 阅读全文
posted @ 2019-07-30 21:45 Lrefrain 阅读(19) 评论(0) 推荐(2) 编辑
「刷题」最佳团体
摘要： 一开始想了一个很沙雕思路，是dp嵌套，先线性dp处理出每个人的必须入队的捆绑人之和（战斗力和代价），然后接着线性dp处理出最优的解，但发现算法假的，因为这个东西没有无后效果性。因为可能一个分子分母都很大的情况下比值很大，而另外一种情况是分子分母很小比值一样很大但是比前面那个小，这样小的被舍掉了。可是 阅读全文
posted @ 2019-07-30 21:26 Lrefrain 阅读(188) 评论(0) 推荐(0) 编辑