2020年11月28日
CF1452D Radio Towers【斐波拉契】【矩阵快速幂】【逆元】
摘要： D. Radio Towers 比较简单的思维DP。画图分析一下就可以发现每座塔亮的氛围是以自己为中心的奇数格，那么递推公式和奇偶性相关，$i$为偶数时$f(i)$为$i$前面所有奇数的$f$之和，$i$为奇数时$f(i)$为$i$前面所有偶数的$f$之和，再化简一下就可以发现对于所有$i$都是$f 阅读全文
posted @ 2020-11-28 23:05 Wans_ovo 阅读(112) 评论(0) 推荐(0) 编辑