摘要：D Knapsack Cryptosystem 折半搜索，晚上又去看了挑战程序设计，对于时间复杂度高的情况，可以通过牺牲空间来降低时间复杂度。先把前半部分所有可以组合的情况枚举出来，然后对于后半部分依次枚举，那么复杂度变化为O(2^36)->O(2^18+2^18log^18).显然就可做了，折半的 阅读全文

摘要：H Second Large Rectangle 前天打比赛唯一的收获就是单调栈，然后这个题还没做出来，主要时没想到把它搞成直方图模拟，一直在推右下角作为最大矩形的dp，搞成直方图就很简单了，和poj那个入门单调栈题一模一样，只不过这个是有i层，还有一个点时每次找到最大的要对长-1还有宽-1，那么才 阅读全文

摘要：A Equivalent Prefixes 求对于序列a、b满足1<=l<<=r<<q所有相同区间的最小值下标相同的最大q 对于元素a[i]，如果a[i]满足，前提条件是a[i-1]一定满足，因为1~i包含1~(i-1)的所有区间，那么就是从左到右扫，找到第一个不符合的i，那个i-1就是结果。 对于 阅读全文