摘要: 把一个人看成二维平面上的一个点,把一个K[i]看成左上角为(0,+max),右下角为(K[i],K[i])的一个矩阵,那么可以很好地描述人对于询问是否合法(我也不知道他怎么想到这东西的) 然后把一组询问排序,按照K[i]从小到大依次处理,定义一个取点的方式为尽量取纵坐标小的点,那么可以构造出一种方案 阅读全文
posted @ 2018-10-25 20:00 ~Silent 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 贪心,把前一个答案比后一个优的标准作为排序标准 阅读全文
posted @ 2018-10-25 15:06 ~Silent 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 三种路径,左边出去左边回来,右边出去右边回来,绕一圈 绕一圈的路径最多出现一次 那么绕一圈的路径覆盖的点一定是左边半圈的右边和右边半圈的左边 枚举绕一圈的路径的起始点(一定要枚举,这一步不能贪心),更新答案 阅读全文
posted @ 2018-10-25 14:22 ~Silent 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 数位DP,然而式子真的复杂 阅读全文
posted @ 2018-10-25 12:16 ~Silent 阅读(190) 评论(0) 推荐(0) 编辑
Live2D