2019年7月16日
2018 CCPC 吉林站 H Lovers
摘要： 2018 CCPC 吉林站 H Lovers 传送门：https://www.spoj.com/problems/LIS2/en/ 题意： q次操作 1.将第l~r个数的左边和和右边都加上一个数d， 使得这个数变成 $ds_id$的形式 2.询问区间和 题解： 线段树题 这个update操作不好维护 阅读全文
posted @ 2019-07-16 17:39 buerdepepeqi 阅读(508) 评论(0) 推荐(0)
SPOJ Another Longest Increasing Subsequence Problem 三维最长链
摘要： SPOJ Another Longest Increasing Subsequence Problem 传送门：https://www.spoj.com/problems/LIS2/en/ 题意： 给定 N 个数对 $(x_i,y_i)$，求最长上升子序列的长度。上升序列定义为满足$(x_i,y_i 阅读全文
posted @ 2019-07-16 14:40 buerdepepeqi 阅读(209) 评论(0) 推荐(0)
UVA live 6667 三维严格LIS
摘要： UVA live 6667 三维严格LIS 传送门：https://vjudge.net/problem/UVALive 6667 题意： 每个球都有三个属性值x,y,z，要求最长的严格lis的长度和方案数 题解： 一维LIS很好求，dp一下就行 二维的LIS，将第一维排序后，和第一维一样 那么三维 阅读全文
posted @ 2019-07-16 14:24 buerdepepeqi 阅读(263) 评论(0) 推荐(0)
HDU4742 CDQ分治，三维LIS
摘要： HDU4742 CDQ分治，三维LIS 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4742 题意： 每个球都有三个属性值x,y,z，要求最长的lis的长度和方案数 题解： 一维LIS很好求，dp一下就行 二维的LIS，将第一维排序后，和第一维一样 那 阅读全文
posted @ 2019-07-16 10:45 buerdepepeqi 阅读(365) 评论(0) 推荐(0)