2020年7月25日
「暑假集训日记」Day 11 —7.25
该文被密码保护。 阅读全文
posted @ 2020-07-25 21:22 sodak 阅读(2) 评论(2) 推荐(0) 编辑
线段树优化DP之Monotonicity
摘要： 题目 P3506 [POI2010]MOT-Monotonicity 2 思路 定义f[i]为处理到第i位，所得匹配的最长长度，根据f[i]我们可以求出它后面要跟的符号（可以用符号填满，避免一些取模运算），对于i，我们枚举每一个i前面的j，判断是否合法，那么$n^2$的做法就可以写出来了 #incl 阅读全文
posted @ 2020-07-25 20:42 sodak 阅读(138) 评论(0) 推荐(0) 编辑