摘要：
题意：给你m条边，每条边有一个权值，每次询问只保留编号l到r的边，让你把这个图分成两部分 一个方案的耗费是当前符合条件的边的最大权值（符合条件的边指两段点都在一个部分），问你如何分，可以让耗费最小 分析：把当前l到r的边进行排序，从大到小，从大的开始不断加边，判断当前能否形成二分图，如果能形成二分图 阅读全文
摘要：
题意：一个数组a[i]，你可以挑出若干个数（只能挑一次）加起来等于k， 针对每一种方案，你可以选出这若干个数的子集来组合新数 最后所有的方案能组合出多少种数 分析：一看数据范围n,k<=500 那就是显而易见就是母函数那套了 从1到n，dp[i][j]，代表通过前i个元素和为i，能否组合出j #in 阅读全文
摘要：
题意：给你x%ci=bi（x未知）,是否能确定x%k的值（k已知） ——数学相关知识： 首先：我们知道一些事情，对于k,假设有ci%k==0,那么一定能确定x%k的值，比如k=5和ci=20，知道x%20=y，那么ans=x%k=y%5; 介绍（互质版）中国剩余定理，假设已知m1,m2,mn，两两互 阅读全文