2017 年 11月 2 日随笔档案 - ziliuziliu

BZOJ 2125 最短路

摘要：边仙人掌。环上的点全部连向这个环上深度最小的点。阅读全文

posted @ 2017-11-02 16:55 ziliuziliu 阅读(165) 评论(0) 推荐(0) 编辑

摘要：扩展lucas（作为noip模拟赛）阅读全文

posted @ 2017-11-02 16:54 ziliuziliu 阅读(148) 评论(0) 推荐(0) 编辑

摘要：策略就是贪心，每次选最大的没被翻转的。 dp[i]表示在该策略下从还有i步达到最优到还有i-1步达到最优的期望步数，然后转移。阅读全文

posted @ 2017-11-02 16:53 ziliuziliu 阅读(103) 评论(0) 推荐(0) 编辑