洛谷
文章平均质量分 83
Miss .
这个作者很懒,什么都没留下…
展开
-
P3574 [POI2014]FAR-FarmCraft(树形dp)
P3574 [POI2014]FAR-FarmCraft洛谷来源: P3574 [POI2014]FAR-FarmCraft由于我也是这道题的被害人,所以前来提醒后来人----------------------------------------------------------------------------------------------------在看洛谷题解的时候相信很多人看到了或者有很多类似的,其实是有点不准确的这个真的很误导人,我也是看了一下午,试了又试才搞明白这里明原创 2021-07-27 10:50:27 · 262 阅读 · 3 评论 -
P2962 [USACO09NOV] Lights G(双向搜索)
P2962 [USACO09NOV]Lights G题意:给定n个点,初始值为0,m条无向边,每次操作一个点,将自身和于自己相连的的点1变0、0变1,问最少操作次数,使得全为1思路:贪心:每个点最多操作一次暴力搜索:先考虑暴力搜索每种状态,时间复杂度就是2^n,这里n最大35,很明显会超时双向搜索:那么我们使用双向搜索时,就会将时间复杂度减低很多,达到大概n*2^(n/2),这个降低是很多的#include <iostream>#include <algorithm&g原创 2021-07-25 13:12:47 · 268 阅读 · 0 评论