10 2020 档案

摘要：CF559C Gerald and Giant Chess 因为h，w范围很大，考虑求不合法方案数，最后用总方案数减去不合法的。设

f (i)

$f(i)$ 为从

(1, 1)

$(1, 1)$ 到第 i 个黑方格且不经过其他黑方格的方案数。可以得到状态转移方程：（第 i 个黑方格坐标为

(i . x, i . y)

$(i.x, i.y)$ 。阅读全文

posted @ 2020-10-25 00:32 Mcggvc 阅读(95) 评论(0) 推荐(0) 编辑

摘要：【NOIP2012】开车旅行纪念一下这个大毒瘤先用multiset处理一下在每个城市时小A和小B的下一个到达的。一个一个地跳肯定会超时，所以考虑倍增。 f[i][A/B][k]表示从城市i出发，A/B先开车，走

2 k

$2k$ 天所到达的城市。 fa[i][A/B][k]表示从城市i出发，A/B先开车，阅读全文

posted @ 2020-10-11 01:41 Mcggvc 阅读(103) 评论(0) 推荐(0) 编辑

Mcggvc
友链：

昵称： Mcggvc
园龄： 5年4个月
粉丝： 7
关注： 8

2025年3月

日

一

二

三

四

五

六

Mcggvc