随笔分类 -  DP——优化

NOIP模拟测试31（20190823）（math+biology+english）
该文被密码保护。
posted @ 2019-08-28 17:46 Toot_Holmes 阅读(10) 评论(0) 推荐(0)
NOIP模拟测试26（20190819）（B）
该文被密码保护。
posted @ 2019-08-19 20:33 Toot_Holmes 阅读(9) 评论(0) 推荐(0)
随 (rand) (dp，原根，矩阵/倍增优化)
摘要：随 (rand): 题干： 题解： 对于$10\%$的数据mod=2,a[i]必定为1，直接输出1. 对于另$10\%$的数据n=1,输出$ a[1]^m\%mod $ 注意模mod而非$1e9+7$。 对于$50\%$的数据，我们考虑dp， 设$ f[i][j] $为i次操作后结果为j的方案数， 阅读全文
posted @ 2019-07-28 11:29 Toot_Holmes 阅读(297) 评论(0) 推荐(2)