![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
y20070316
这个作者很懒,什么都没留下…
展开
-
【NOI 2014】起床困难综合征 拆位+贪心
分析首先求出所有的situ[i][j]situ[i][j]表示第ii个二进制为jj的情况下攻击的最后的值(0或1). 然后从最高位开始尽可能取1,分四类讨论.代码#include <cstdio>#include <cctype>const int N=100010;const int BIT=30;int n,m;int p[N][2];int situ[BIT][2];int cnt;原创 2016-03-04 13:39:08 · 374 阅读 · 0 评论 -
【CodeForces 651B】Beautiful Paintings 排序+贪心
题目大意: 给定集合AA,对于任意一个AA的排列(a1,a2,...,an)(a_1,a_2,...,a_n),记S(a)=cnt(ai<ai+1)S(a)=cnt(a_i<a_{i+1}),求max(S(a))\max(S(a))。很明显每次搞出一个长度为cntcnt的最长上升序列,然后把元素给删掉,答案增加cnt−1cnt-1。 直接暴力需要O(n2)O(n^2)。但是可以进行优化。 设有原创 2016-03-18 13:23:40 · 317 阅读 · 0 评论