2018年9月1日
【洛谷】P1196 [NOI2002]银河英雄传说【带权并查集】
摘要： P1196 [NOI2002]银河英雄传说 P1196 [NOI2002]银河英雄传说 P1196 [NOI2002]银河英雄传说 题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团 阅读全文
posted @ 2018-09-01 22:04 Wans_ovo 阅读(174) 评论(1) 推荐(0) 编辑
【BZOJ】1996: [Hnoi2010]chorus 合唱队【区间dp】
摘要： 1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Source HOME Back 最讨厌统计方案数什么的了！ 但是这道题确实比较水Q 阅读全文
posted @ 2018-09-01 20:03 Wans_ovo 阅读(143) 评论(0) 推荐(0) 编辑
【洛谷】P1052 过河【DP+路径压缩】
摘要： P1052 过河 P1052 过河 P1052 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L（其中L是桥的长 阅读全文
posted @ 2018-09-01 15:21 Wans_ovo 阅读(327) 评论(1) 推荐(0) 编辑