2020年6月13日
题解 P4910 【帕秋莉的手环】
摘要： 知识点: DP，矩阵加速 原题面 题目要求: 给定一个长度为 \(n\) 的环，要求在每个位置填入 金色或绿色，不能有两个相邻的绿色。 求填色方案数。 多组数据, \(T\le 10, n\le 10^{18}\) 分析题意 矩阵加速模板。 设 \(f_{i,0/1}\) 为当前填到第 \(i\) 阅读全文
posted @ 2020-06-13 19:10 Luckyblock 阅读(182) 评论(1) 推荐(0) 编辑
「笔记」DP从入土到入门
摘要： 本文较大，请谨慎打开！ 阅读全文
posted @ 2020-06-13 17:53 Luckyblock 阅读(1550) 评论(17) 推荐(6) 编辑
P5017 摆渡车
摘要： 我懂个卵子的DP。 阅读全文
posted @ 2020-06-13 17:30 Luckyblock 阅读(262) 评论(1) 推荐(0) 编辑