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