GhostCai - 博客园

摘要：最短路，状压DP；贪心；暴力阅读全文

posted @ 2018-08-06 21:48 GhostCai 阅读(104) 评论(0) 推荐(0)

摘要：简单DP 阅读全文

posted @ 2018-08-05 21:53 GhostCai 阅读(97) 评论(0) 推荐(0)

摘要： https://jzoj.net/senior/#main/show/3462 分成最少段就是分成极大段下降子串，这一步暴力完成，然后剩下的就是一个冒泡排序，统计逆序对即可。复杂度O(nlogn) 阅读全文

posted @ 2018-08-05 21:21 GhostCai 阅读(154) 评论(0) 推荐(0)

摘要：数论阅读全文

posted @ 2018-08-01 16:58 GhostCai 阅读(106) 评论(0) 推荐(0)

摘要：二分图最大匹配/网络流，二分，动态加边阅读全文

posted @ 2018-08-01 15:57 GhostCai 阅读(115) 评论(0) 推荐(0)

摘要：基环树DP 阅读全文

posted @ 2018-08-01 11:45 GhostCai 阅读(93) 评论(0) 推荐(0)

摘要：字符串，DP 阅读全文

posted @ 2018-08-01 10:23 GhostCai 阅读(85) 评论(0) 推荐(0)

摘要：分层图最短路阅读全文

posted @ 2018-07-30 23:21 GhostCai 阅读(98) 评论(0) 推荐(0)

摘要：贪心，中位数阅读全文

posted @ 2018-07-30 21:08 GhostCai 阅读(98) 评论(0) 推荐(0)

摘要：子集DP，图论，思路阅读全文

posted @ 2018-07-29 00:02 GhostCai 阅读(141) 评论(1) 推荐(0)