摘要：
2016-06-20 第一问是个二分的经典入门题 第二问很容易发现一个DP f[i][j]前i个木棍分j次合法方案数，f[i][j]=f[k][j-1]+...+f[i-1][j-1]; 但这样时间复杂度是O(mn^2),空间复杂度是O(mn) 但我们发现对于相同的j随着i的增加，对应的k也增加，那 阅读全文
摘要：
2016-06-20 完全背包DP(做的时候都忘记自己当初怎么学得了 囧。。)，题目非同寻常的地方是n很小，价值固定，但有多组测试数据，我们首先想到将之按完全背包预处理出来，每一组时再减去不合法的， 减去不合法的可以用容斥原理，第一个不合法的方案数就是让第一个先取d1+1个其余随便取 f[s-(d1 阅读全文
摘要：
2016-06-20 这就是一个最大全0子矩阵 和 最大全0子正方形 不过把0改成01间隔，话说我把一个m打成n还过了一半 阅读全文
摘要：
2016-06-20 一读完题，就知道这是一个数据结构体，c只有100这么小，那我们就用100课二维树状数组来维护就行了。树状数组绝对是世上最美妙的数据结构(果然我这种蒟蒻只能做这种sb题) 阅读全文
摘要：
2016-06-20 一读完题目，马上就想到了田忌赛马，应该是贪心吧，就开始尝试各种姿势的贪心，最后受不鸟看了题解(果然我还是蒟蒻) 我们可以先排序(废话)，对于最大值，我们从两头开始最弱的和最弱的比，最强的和最强的比 ，如果能打过就打，否则就让最弱的打敌方最强的，（平局不是能打过） 对于最小值，就 阅读全文