2020 年 6月 13 日随笔档案 - Luckyblock

摘要：知识点: DP，矩阵加速原题面题目要求: 给定一个长度为

n

$n$ 的环，要求在每个位置填入金色或绿色，不能有两个相邻的绿色。求填色方案数。多组数据,

T \leq 10, n \leq 10^{18}

$T\le 10, n\le 10^{18}$ 分析题意矩阵加速模板。设

f_{i, 0 / 1}

$f_{i,0/1}$ 为当前填到第

i

posted @ 2020-06-13 19:10 Luckyblock 阅读(184) 评论(1) 推荐(0) 编辑

摘要：本文较大，请谨慎打开！阅读全文

posted @ 2020-06-13 17:53 Luckyblock 阅读(1648) 评论(17) 推荐(6) 编辑

摘要：我懂个卵子的DP。阅读全文

posted @ 2020-06-13 17:30 Luckyblock 阅读(275) 评论(1) 推荐(0) 编辑

MathJax 渲染格式改为 SVG，缩放倍率调至 125%，可获得更好的阅读效果。

博客首页仅显示部分高质量博文，大部分博文都位于随笔分类中。请善用下方的搜索功能。

大部分博文密码为某大质数。

昵称： Luckyblock
园龄： 5年6个月
粉丝： 243
关注： 149

Luckyblock