2017年7月27日
[BZOJ2090/2089] [Poi2010]Monotonicity 2/Monotonicity 树状数组优化dp
摘要： 这个dp乍看不科学，仔细一看更不科学，所以作为一个执着BOY，我决定要造数据卡死波兰人民，但是我造着造着就......证出来了......... 这个就是把 < > =分开讨论每次找到f[i] 即以i为结尾的最长长度，然后一顿转移，那么我们发现如果只是讨论 符号那么由于符号顺序影响 我们的得到的是一 阅读全文
posted @ 2017-07-27 21:45 TS_Hugh 阅读(321) 评论(0) 推荐(0) 编辑