摘要：
遭受了普及-的智商碾压orz 其实就是说 两个人相遇后调头， 和互相穿过 完 全 等 价 啊 ！！！ 想到这一点就是入门-了吧 #include <iostream> #include <algorithm> using namespace std; const int maxn = 5e3 + 1 阅读全文
posted @ 2021-10-06 19:36
_vv123
阅读(56)
评论(0)
推荐(0)
摘要：
事打开洛谷题库就会映入眼帘的一道题。（P1005） 显然每一行是相互独立的，只需要分别求出答案再加起来。 如果问题不好下手，不妨采取逆推的思路:倒着取，先任意取一个，然后每次从已取区间左边或右边取一个，第i次的得分是$2^{m-i+1}$。显然，我们可以用区间DP来解决。 状态：设$f_{i,j}\ 阅读全文
posted @ 2021-10-06 16:56
_vv123
阅读(72)
评论(0)
推荐(0)
摘要：
首先回顾矩阵乘法的定义 \(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} \ 阅读全文
posted @ 2021-10-06 15:00
_vv123
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号