2017 年 8月 16 日随笔档案 - third2333

摘要：洛谷P1879 [USACO06NOV]玉米田Corn Fields 状压DP 需要注意的是位运算的运算等级比 == 低阅读全文

posted @ 2017-08-16 23:09 third2333 阅读(145) 评论(0) 推荐(0) 编辑

摘要：洛谷P1132 数字生成计划广搜三种操作因为要步数最少，所以广搜阅读全文

posted @ 2017-08-16 13:11 third2333 阅读(185) 评论(0) 推荐(0) 编辑

摘要：洛谷P1462 通往奥格瑞玛的道路二分答案+最短路SPFA 二分交费最多的一次的钱数然后只将符合要求的边加入图中如果到终点的最短路大于等于血量或者直接起点不能到达终点那么说明不符合要求需要加大答案时间复杂度 (log答案）* Ek 需要注意如果本来就不能到达那么直接输出AFK 阅读全文

posted @ 2017-08-16 10:12 third2333 阅读(129) 评论(0) 推荐(0) 编辑

third2333