垫底
【垫底模拟】CSP-46
T2 序列(array)：思维题 题干概括： 有两个长度为 \(m\) 的序列 \(a,b\)，在 \(0\leq b_i\leq n\) 且 \(\sum_{i=1}^{m}\limits a_ib_i\leq D\) 的情况下，求： \[\sum_{i=1}^{m}b_i+k\cdot \min ......
【垫底模拟】CSP-14
## T1 第负一题 第负一题（×） 地府一题（√） 当时觉得是唯一可做题目，然后伪了。 这道题其实 20pts 很好拿，就是设计 $f_{i,[0/1]}$ 表示 $i$ 表示第几轮，$0/1$ 表示取或不取： $$ \begin{aligned} &f_{i,1}=f_{i-1,0}+a_i\\ ......
【垫底模拟】CSP-13
## T1 y 什么寄吧。 懂了，不会的题就先排个序。 ## T2 s 这个题打了一个 dfs 求 10 以内全排列跑路了。 对于题里给的这个函数，$1-n$ 的全排列求和： ``` int f(int n,int p[],int s[]){ int ret=p[1]; for(int i=2;i1 ......
【垫底模拟】CSP-12
一场比赛题解好像必须需要一张头图：  ## T1 随 不会球教。 ## T2 便 首先明确： * 子串是连续的 * ......
【垫底模拟】CSP模拟-6
~~新系列，系列名叫垫底模拟，厉害吧~~ ## T1 排序 最开始想的都是很简单的东西，就是把最大的数放到最后嘛，然后发现显然不行，比如说： ``` hack: input: 5 1 5 3 2 4 output: 3 4 2 5 2 4 2 3 ``` 题目很明显地告诉我们先输出逆序对数 $m$ ......