博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 4873: [Shoi2017]寿司餐厅 首先很开心在膜你赛的时候做了出来。 看到数据范围,看到不能dp,看到贡献去重后计算,咦,流? 那就容易了,转最大权闭合子图,每个区间建一个点,取了就一定要取他的子区间(依赖关系),代价上也很容易用依赖关系搞。 提交完A了就没理,后来同学说我#1了??? #i 阅读全文
posted @ 2017-04-26 20:41 swm_sxt 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 3572: [Hnoi2014]世界树 虚树模版 #include<cstdio> #include<algorithm> #define MN 300001 using namespace std; int read_p,read_ca; inline int read(){ read_p=0;r 阅读全文
posted @ 2017-04-26 07:25 swm_sxt 阅读(202) 评论(0) 推荐(0) 编辑