yyys

摘要： 传送门 一道神奇的网络流题目。 建议先做关于最大权闭合子图的题。 比如bzoj1497 #include<bits/stdc++.h> #define LL long long #define N 5003 #define M 500003 #define INF 2100000000 using 阅读全文

摘要： 传送门 分析得知： 每个开关最多按一次，且最优一定是从后往前按（因为对约数有影响，前面的无法再影响到后面大的） 那么可以先处理出至少需要按几次“正确”的开关（从后往前保证都是按的正确的） 有一半的数据满足 k=n，或者k大于正确按的次数，这个时候与期望无关，直接从后往前按就行。 然后考虑到与期望有关 阅读全文