2018年9月25日
洛谷P1084 疫情控制（NOIP2012）（二分答案，贪心，树形DP）
摘要： "洛谷题目传送门" 费了几个小时杠掉此题，如果不是那水水的数据的话，跟列队的难度真的是有得一比。。。 话说蒟蒻仔细翻了所有的题解，发现巨佬写的都是倍增，复杂度是$O(n\log n\log nw)$的，貌似还不够优秀。 其实我们与其对于每一个点都通过倍增向上找到对应位置，还不如直接从上到下dfs一遍 阅读全文
posted @ 2018-09-25 23:01 Flash_Hu 阅读(426) 评论(0) 推荐(0) 编辑