2017年9月17日
BZOJ2276: [Poi2011]Temperature
摘要： n<=1000000个数，每个数的选择范围在Li到Ri<=1000000000之间，求最长能得到多长的连续不下降序列。 首先可以暴力，f[i][j]表示前i个数，最后一个数取j，然后瞎转移就好了，显然过不了。 仔细一想，转移过来的状态只有几个，用{x,y}表示一个路径，最后一个数为x，答案为y。x越 阅读全文
posted @ 2017-09-17 20:59 Blue233333 阅读(298) 评论(0) 推荐(0)