摘要:
遭受了普及-的智商碾压orz 其实就是说 两个人相遇后调头, 和互相穿过 完 全 等 价 啊 !!! 想到这一点就是入门-了吧 #include <iostream> #include <algorithm> using namespace std; const int maxn = 5e3 + 1 阅读全文
摘要:
事打开洛谷题库就会映入眼帘的一道题。(P1005) 显然每一行是相互独立的,只需要分别求出答案再加起来。 如果问题不好下手,不妨采取逆推的思路:倒着取,先任意取一个,然后每次从已取区间左边或右边取一个,第i次的得分是$2^{m-i+1}$。显然,我们可以用区间DP来解决。 状态:设$f_{i,j}\ 阅读全文
摘要:
首先回顾矩阵乘法的定义 \(c_{ij}=\sum_{i=1}^{k}a_{ik} \times b_{kj}\) 显然,对$F_{n}=F_{n-1}+F_{n-2}$这样的柿子,我们可以用待定系数法求得递推矩阵: 设$f_{n}=\begin{bmatrix} F_{n} & F_{n-1} \ 阅读全文