|
一道空心题错6次，真服了！！！
|
|
|
修一下这道题吧@
题目 2386 神秘的69号页面
2023-11-17 21:05:01
|
|
|
这个转移矩阵挺简单的
|
|
|
注意细节，不能疏忽(我$==$打成$=$调了半个小时)
还有long long |
|
|
$O(n^2)$ DP后2个点会T，要用数状数组/线段树维护
|
|
|
极其恶心的转移矩阵
|
|
|
不开long long下场惨烈
|
|
|
没有离散化的后果(慢的一批)
|
|
|
矩阵乘法不满足交换律,在前缀乘的时候顺序不能变!!(调了好久qwq)
|
|
|
递推式子 + 矩阵快速幂(代码很丑陋,应该只需要3*3的矩阵就行了)
|
|
|
longlong！！
|
|
|
==
|
|
|
线段树都快忘了
题目 3947 [国家集训队 2011]等差子序列
2023-11-16 17:36:51
|
|
|
用差分做要注意边界条件！！！
（写错了竟然还能得20） |
|
|
警示后人，数组开大会TTTTTTTTTT
|
|
|
重置符挺好用
|
|
|
qwq awa
awa qwq
题目 3950 树权
2023-11-15 17:32:00
|
|
|
注意边界条件，交换次数用到小于0再终止
|
|
|
|
|
|
神奇递推式 + 矩阵快速幂
题目 3949 铺路
2023-11-14 17:57:22
|