2017年11月2日

BZOJ 2125 最短路

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

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

BZOJ 2142 礼物

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

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

BZOJ 4872 分手是祝愿

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

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