2018年4月13日
波兰题目补全计划
摘要： Introduce 本人比较喜欢做波兰的题目,感觉这些题目十分清真,思维也比较好.欢迎同样喜欢波兰题目的OIer来交流.以下是我有记录地刷过的题目. 比较好的题吧: BZOJ #3746.[POI2015]Czarnoksiężnicy okrągłego stołu source:XXII OI 阅读全文
posted @ 2018-04-13 21:02 TS_Hugh 阅读(388) 评论(0) 推荐(0) 编辑
BZOJ #3746: [POI2015]Czarnoksiężnicy okrągłego stołu 动态规划
摘要： 转载请注明出处:http://www.cnblogs.com/TSHugh/p/8823423.html 读完题就会发现p=0、1的情况以及n=1、2的情况都可以直接判掉,而p=2的时候也可以直接构造,那么现在需要的就是当p=3且n>=3的时候的做法. 容易想到小数据范围下的dfs,但是这难以优化, 阅读全文
posted @ 2018-04-13 20:12 TS_Hugh 阅读(952) 评论(0) 推荐(1) 编辑