摘要： POJ1818 贪心构造。首先题目显然满足单调性，可以采用二分答案。为了让结果尽可能更优，我们每次对p都尽可能让它与(p-k)进行对抗，但是用DFS的话可能导致本应用几个较大的数，但是用了一个小的，导致别的更小的数被封死了，所以我们采用BFS来完成。每次只要看枚举的ans前的数是不是都用上了，取数时可以用并查集优化使复杂度到O(1)。POJ1992 简单DP，但是数据组数很多，fillchar会超时，只要每次将需要用的数清零即可。f[i,j]在纵方向上只会是f[i-1,j]+1或0，所以只用一维数组然后滚动即可。POJ2110 我的方法是枚举下限，再用SPFA求出最小的答案。更优的方法是二分答 阅读全文