CodeForces-1491C Pekora and Trampoline 贪心,递推 题意 一条直线上有$n$个点,每次可以选择一个起点,若该点为$S_i$,则会跳到$i + S_i$,(不超过N)且$S_i --$(不小于1)。 问最少的放置次数,让所有$S_i = 1$。 \[ 1 \leq ...
分类:
其他好文 时间:
2021-03-02 12:40:56
阅读次数:
0
原题链接 题意 给我们一个长为n的序列A以及一个整数c,对这个序列的任何一个连续区间[l, r],我们可以给这个区间内的数统一加上一个我们任取的整数k。 要求我们只能做上述操作一次,问最终序列内最多有多少个c 思路 首先这个序列里面可能本来就有一些c,我们定义$cnt[i]$为前i个数内的c的个数 ...
分类:
其他好文 时间:
2021-02-23 14:17:02
阅读次数:
0
Aimee 矩阵加速递推的模板了。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define int long long #define ll long long using names ...
分类:
其他好文 时间:
2021-02-22 12:24:51
阅读次数:
0
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类:
其他好文 时间:
2021-02-19 13:15:23
阅读次数:
0
大概是记录 @Tiw 的伟大智慧叭。 常系数齐次线性递推 Link. 求:一个满足 \(m\) 阶齐次线性递推数列 \(\{a\}\) 的第 \(n\) 项,即求 \[ a_n=\sum_{i=1}^mf_ia_{n-i} \] 不用多项式取模的做法。 根据条件式子得到: \[ A(x)=F(x)A ...
分类:
其他好文 时间:
2021-02-18 13:14:55
阅读次数:
0
discription: 有一圈石子, 每堆重量为w[i], 每次操作合并相邻的石子, 得分为两堆石子的重量之和. 问将这一圈n个石子合并n-1次成一堆的最高和最低得分. solution: 将环展开成链:\(12345 \rightarrow 1234512345\), 复制后, 双倍链中有环的所 ...
分类:
其他好文 时间:
2021-02-18 12:52:53
阅读次数:
0
组合数学 方法一:预处理 + 递推 \(C_a^b = C_{a-1}^b + C_{a-1}^{b-1}\) 时间复杂度:O(\(n^2\)) #include <bits/stdc++.h> using namespace std; const int MOD = 1e9 + 7; const ...
分类:
其他好文 时间:
2021-02-17 14:54:06
阅读次数:
0
个人对dp的理解: 记忆化,先求出小问题的最优解,然后状态转移逐步求出原问题的解。递推是神,des。 使用dp前提: 能拆分为子问题并能求出状态转移方程,原问题是最优解的同时子问题也都是最优解。 无后效性,也就是一个状态的值只与当前有关,此刻求出多少就是多少。且不会因为达到最优地方式的不同而影响未来 ...
分类:
其他好文 时间:
2021-02-10 13:18:35
阅读次数:
0
CF1461B Find the Spruce 题目大意: 求指定类型图案的数量。 思路: 一个很巧妙的递推式。 注意从下往上进行递推。 Code: #include <bits/stdc++.h> using namespace std; const int N = 510; int n, m; ...
分类:
其他好文 时间:
2021-01-19 11:39:58
阅读次数:
0
本题解与Luogu同步 Solution 把长和宽分解,之后相乘看结果 可以定义一个函数实现分解,采用递推的形式 然后一个while循环实现 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using ...
分类:
其他好文 时间:
2021-01-12 10:36:21
阅读次数:
0