首页 > TAG信息列表 > Chibi

题解【UVA12983 The Battle of Chibi】

这题已经有多篇几乎一样的题解了,讲得很明白,可没讲清楚为什么想到用树状数组代替别的数据结构,参考蓝书所写。 正常来说,执行插入,查询前缀和应该用平衡树解决,但是这道题常数要求很高,平衡树实现难度也不小,因此不适合使用。   因此,这就用到了一种方法套路:树状数组+离散化干掉平衡树,设

[ybtoj 4.2.3 /UVA12983] The Battle of Chibi

题意 在一个长度为 n n n 的序列中找到长度为 m m m 的严格上升子序列的

C - The Battle of Chibi HDU - 5542 (树状数组+离散化)

Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the only way to beat Cao Cao is to have a spy in Cao Cao's army. But all generals and soldiers of Cao Cao were loyal, it's impossi

【HDOJ5542】The Battle of Chibi

我们定义f[i][j]表示前j个数组成的长度为i的合法序列的个数,那么有 因此我们不难写出朴素dp的代码 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 typedef long long ll; 7 int T,n,m,a[1100],ans; 8 int f