摘要： 心路历程 辣鸡T3卡我1.5h题意，要不是最后nlh跟我解释了一下大样例估计这次是真凉透了。。 A P4994 终于结束的起点 打出暴力来发现跑的过最大数据？？ 保险起见还是去oeis了一波，然后被告知第一个满足条件的位置不会超过$2n +2$ 赢了 cpp include define Pair 阅读全文

摘要： 题意 "题目链接" Sol 倒着考虑！倒着考虑！倒着考虑！ 显然，一个能成为答案的子图一定满足，其中任意节点的度数$ = k$ 那么倒着维护就只用考虑删除操作，如果一个点不合法的话就把它删掉，然后考虑与他相邻的点 如果不合法就继续删 cpp include define Pair pair defi 阅读全文