![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
文章平均质量分 50
Phantom_matter
庸俗的博主。
展开
-
2021 icpc 昆明
https://ac.nowcoder.com/acm/contest/12548/LL题我觉得是一个很好的题,很符合题意很明确,但没有思路的题。其实仔细想想,会发现这是一个裸的最长下降子序列。只需要求的时候标记一下就行。但是不能用dpdpdp去写,会超时。做过最长上升序列的应该都知道二分优化。#include<bits/stdc++.h>using namespace std;// clock_t start, end;// start = clock();//原创 2021-12-31 12:23:33 · 250 阅读 · 0 评论 -
codeforces 1580A
https://codeforces.com/problemset/problem/1580/A题意:给一个01矩阵,可以对任意格子进行操作,将1变为0,或者将0变为1。要得到它的一个子矩阵,满足这个矩阵的边界全为1(边界不算顶角),内部全为0且这个子矩阵要大于等于五行四列,求操作的最少次数能得到这个矩阵。思路:题目中矩阵的大小不超过400×400400\times 400400×400,如果暴力枚举顶角组成的矩阵,那么复杂度是O(n2m2)O(n^2m^2)O(n2m2),会t。我们枚举上下边界,原创 2021-10-29 11:13:49 · 154 阅读 · 0 评论 -
ICPC2020 沈阳站 D题
ICPC2020 沈阳站 D题以 PiP_iPi 代表前iii个字符rrr出现的次数为奇数或偶数。从iii到jjj区间如果对答案具有贡献,则pj−pi−1p_j-p_{i-1}pj−pi−1应为奇数。这样,pip_ipi出现的奇数次和偶数次应该相差最多1,此时答案达到最大。则ans=⌈n+12⌉⋅⌊n+12⌋ans=\left\lceil\dfrac{n+1}{2}\right\rceil \cdot \left\lfloor\dfrac{n+1}{2}\right\rfloorans=⌈2原创 2021-09-15 21:55:20 · 697 阅读 · 0 评论