摘要:
4873: [Shoi2017]寿司餐厅 首先很开心在膜你赛的时候做了出来。 看到数据范围,看到不能dp,看到贡献去重后计算,咦,流? 那就容易了,转最大权闭合子图,每个区间建一个点,取了就一定要取他的子区间(依赖关系),代价上也很容易用依赖关系搞。 提交完A了就没理,后来同学说我#1了??? #i 阅读全文
摘要:
3572: [Hnoi2014]世界树 虚树模版 #include<cstdio> #include<algorithm> #define MN 300001 using namespace std; int read_p,read_ca; inline int read(){ read_p=0;r 阅读全文