2019年11月7日
BZOJ4361: isn
摘要： BZOJ4361: isn https://www.lydsy.com/JudgeOnline/problem.php?id=4361 Sol. 最终的状态一定是一个不降子序列。 令f[i][j]表示长度为i，最后一个数为a[j]不降子序列个数。 那么有f[i][j]=f[i-1][k](k<=j& 阅读全文
posted @ 2019-11-07 11:45 liankewei123456 阅读(161) 评论(0) 推荐(0) 编辑
BZOJ2131: 免费的馅饼
摘要： 2131: 免费的馅饼 https://www.lydsy.com/JudgeOnline/problem.php?id=2131 Sol 考虑dp f[i]表示i必接的最大收益 f[i]=f[j]+v[i] |p[i]-p[j]|<=2*(t[i]-t[j]) 这里有绝对值，可以分讨+线段树优化d 阅读全文
posted @ 2019-11-07 07:46 liankewei123456 阅读(111) 评论(0) 推荐(0) 编辑
BZOJ4240: 有趣的家庭菜园
摘要： 4240: 有趣的家庭菜园 https://www.lydsy.com/JudgeOnline/problem.php?id=4240 Sol. 最终的序列一定是一个山峰的形状。 从小到大枚举每一个数，此时只考虑比它大的数（比它小的已经排好） 那么它(x)的贡献就是min(id<x,id>x) 也就 阅读全文
posted @ 2019-11-07 07:37 liankewei123456 阅读(124) 评论(0) 推荐(0) 编辑
BZOJ5484: [Usaco2018 Dec]Sort It Out
摘要： 5484: [Usaco2018 Dec]Sort It Out https://www.lydsy.com/JudgeOnline/problem.php?id=5484 Sol. 考虑没有在被喊叫集合中的点，他们一定是上升的。 那么最小的集合大小就是n-最长上升子序列长度。 对于第二问，有个转化 阅读全文
posted @ 2019-11-07 07:30 liankewei123456 阅读(210) 评论(0) 推荐(0) 编辑