2019年10月21日
疫情控制（noip2012）（二分答案+贪心+倍增）
摘要： 传送门 最少需要几个小时 >二分答案。 要求每条路径至少一个驻扎点。 贪心得知，军队驻扎点越往上一定更优。 然后树上倍增处理。 一些细节这篇题解写的很好（摘自洛谷题解） 4，5，6，7，8就是实现的细节。整道题打下来还是比较考验代码能力和思维的。 #include<bits/stdc++.h> #d 阅读全文
posted @ 2019-10-21 12:12 yyys 阅读(207) 评论(0) 推荐(0)
2019.10.20（搜索专题测试1）（gcd lcm 分解质因数+搜索剪枝+状压bfs）
该文被密码保护。 阅读全文
posted @ 2019-10-21 11:50 yyys 阅读(2) 评论(0) 推荐(0)
2019.10.19（字符串专题测试1）（trie图上dp+kmp+贪心/dp）
该文被密码保护。 阅读全文
posted @ 2019-10-21 11:39 yyys 阅读(0) 评论(0) 推荐(0)