随笔分类 - --动态规划--单调队列/前缀和/斜率 优化DP
摘要：ZROIDay3 比赛解题报告 瞎扯 从今天开始考试有点不在状态,可能是因为不太适应题目的原因,T1已经接近了思想但是没有想到状态转移，T2思考方向错误，T3不会打LCT,还是太菜了 A 考场上想到要么不用亵渎要么最后用亵渎，如果最后用亵渎就要满足所有随从血量是从1一直到某个数x的不下降连续序列，于
阅读全文
摘要：Authentication Failed https://www.codechef.com/problems/AUTHEN/ 从一个长为N+K的由小写字母组成的字符串中删去K个字符， 可以得到多少种不同的字符串？ 输出答案减1 N
阅读全文
摘要：最大子矩阵问题 给定一个n n(0 include include include include using namespace std; const int maxn=150; int a[maxn][maxn]; int sum[maxn][maxn]; int line[maxn],c[ma
阅读全文
