- 博客(2)
- 收藏
- 关注
RSS订阅原创 poj1201 Intervals
poj1201 Intervals 题意： 给上N个区间，每个区间[li,ri]选择ni个数，求这N个区间最少要选择多少个数。 输入： 5 3 7 3 8 10 3 6 8 1 1 3 1 10 11 1 输出： 6 看到题的的第一眼以为是个dp，这几天dp写疯了，实际上贪心加线段树/树状数组就好了，只是贪心肯定会TLE。 对这个N个区间的r由小到大排序，每次标记的时候从右开始标记。 初始化t...
2019-08-04 10:27:01
144
原创 黄金阵容均衡[luogu1360] [usaco2007]
黄金阵容均衡[luogu1360] [usaco2007] 题意：有个人有m种能力，然后有n天，每天会提升m种能力中的几种，如果第n天提升能力是6，换成二进制就是00110，那么从右到左为一的位置就是那天提升了一次能力，6的话就是提升了第二、三种能力，我们把[l,r]这个区间内m种能力提升的次数相同的区间叫做均衡区间。求最大均衡区间 说到底就是给你一串数，这串数化成二进制之后，每个二进制数位的...
2019-08-02 16:05:45
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人