出题人:LZW a -- hdu-1364 (dfs or dp b -- cf-1242B (最小生成树 思维/贪心 c -- uva-12879 (fft 生成函数 d -- 计蒜客41408 (大模拟 uva-806 (模拟 e -- cf-489c (构造 or 贪心 f -- poj-1364 (差分约束 g -- cf-787D (最短路, 线段树建图 h -- uva-12118
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也是一个新子序
A-1 Fill in the NumbersA-2 PeekMax in StackA-3 A+B with Binary Search TreesA-4 Transportation Hub A-1 Fill in the Numbers diagonal this word is the most import key in this question. As many people d
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