2019年8月19日
[2019杭电多校第六场][hdu6638]Snowy Smile(维护区间最大子段和)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638 题意为在一个平面上任意选择一个长方形，使得长方形内点权和最大。 因为长方形可以任意选择，所以上下边一定在某些点上。所以可以枚举上下边。 将上下边看成一条直线y，上下边之间的点看成直线y上的点，则题 阅读全文
posted @ 2019-08-19 20:49 祈梦生 阅读(229) 评论(0) 推荐(0) 编辑
[2019杭电多校第六场][hdu6635]Nonsense Time
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635 题意是说一开始所有数都冻结，第i秒会解冻第ki个数，求每秒状态下的最长上上升子序列长度。 这种题一想添加操作就不好实现，所以干脆反着来，想删除操作。 从第n秒开始往前遍历，每次都会冻结一个数，这时 阅读全文
posted @ 2019-08-19 20:35 祈梦生 阅读(245) 评论(0) 推荐(0) 编辑