摘要：
一道 贪心+类背包DP 的好题 首先发现一个十分显然的性质，没有这个性质整道题目都难以下手： 无论两队的顺序如何，总是让吃饭慢的人先排队 这是一个很显然的贪心，因为如果让吃饭慢的排在后面要更多的时间至少没有这样优 因此我们先按吃饭时间从大到小sort一下 然后我们发现这是一个类01背包的DP，只不过 阅读全文
posted @ 2018-05-09 20:43
空気力学の詩
阅读(160)
评论(0)
推荐(0)
摘要：
最近写DP写得比较多了 但是POJ上的题目太傻比了而且 不想看英文的题面 ，然后就在Luogu的试炼场里找了一个DP EX专题写了一下~~（大概3days吧，一天一题差不多）~~ 这是一道比较简单的DP 话说 树形DP一般都可以直接上暴力DP ，可能是因为树的复杂度一般都比较玄学 这里是一个类树形背 阅读全文
posted @ 2018-05-09 20:09
空気力学の詩
阅读(335)
评论(0)
推荐(0)
浙公网安备 33010602011771号