DP 样例1 5 4 2 3 1 5 输出 1 序列 是3个数字的波浪折线 dp[ i ]表示以 i 结尾的子序列个数 遍历每个位置 i 记录可以作为中心点的个数k j从i-1遍历之前处理过的答案 如果a[ j ] < a [ i ]那么他可以作为 i 的一个中点k++ 如果a[ j ] > a[ i ]那么以 j 结尾的子序列都可以接上k和 i 作为一个新子序列 并且j k i也是一个新子序

题目链接：http://codeforces.com/contest/662/problem/C 首先将矩阵按列压成二进制，G[i]表示某一列为状态i时最小的1的数目，cnt[i]表示状态i时1的个数，按行枚举翻转状态j，则在状态i下，1的最小的数目为sigma(cnt[i]*G[i^j])，因为i^(i^j)=j，所以可以看作一个异或卷积的形式，采用fwt进行加速即可。 代码：

G - 穗乃果的考试 先对方块求一个二维前缀和，这样就相当于枚举前缀和中每一个小块的和了。 #include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=998244353;char s[2200][2200];ll a[2200][2200],sum

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog 文章目录 CatalogProblem：传送门 Solution：AC_Code：Problem Description： Problem：传送门  Portal  原题目描述在最下面。  求 ∑ i 2 × f ( i ) \sum i^2\times f(i) ∑i2×f(i)的值。 Solut

比赛链接：(Onsite) (Online mirror) A. Aqours（13 通过，已补题） 其实就是一个挺简单的树上问题。。。当时没时间看这道题，血亏。。。但是需要注意，这道题输入量高达，最好使用快读，不然很可能被卡常数。 出题人题解：给出的点可以视为是按照 BFS 序给的，也就是说从浅到深给出。可以再给每个节点 u 维护一个 f_u 值， 表示离 u 最近的叶子节点到它的距离。所

可能是今年我写的最漂亮的一题（毕竟蒟蒻A大题 传送门：Problem - L - Codeforces (Unofficial mirror site, accelerated for Chinese users) 题意：有向图，两个人从出发点开始从两条不同的路走到终点，出发点给定，终点任选（除出发点外）。 注意：可能成环！可能非连通图！（写着写着把成环忘了，RE两发血亏TAT） /*样例

title :The 2021 CCPC Weihai Onsite date : 2021-12-1 tags : ACM,练习记录 author : Linno 题目链接 ：https://codeforces.com/gym/103428 补题进度 ：5/13 A. Goodbye, Ziyin! 题意 给一颗树，求能够作为二叉树的根的节点数。 思路 签到题。把每个点度

2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem M. Mediocre String Problem 题目链接 题面： 划掉 题意： 见题面 思路： 马拉车+EKmp 由题意可以知道，当串s和串t匹配的时候，有下面这个情况 因此，可以用马拉车处理出s串以每个位置作为起点的回文串的个数。 用RL数组+BIT区间更新单点查询即