![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 80
动态规划算法题
xzx9
没事写BUG。
展开
-
ARC116 C - Multiple Sequences【组合数学/DP】
Link 题目 给出一个 nnn 和 mmm,求出满足下列要求的序列的个数: 1≤Ai≤M(i=1,2,⋯ ,N)1\leq A_i \leq M(i=1,2,\cdots,N)1≤Ai≤M(i=1,2,⋯,N) Ai+1A_{i+1}Ai+1 是 AiA_iAi 的倍数(i=1,2,⋯ ,N−1)(i=1,2,\cdots,N-1)(i=1,2,⋯,N−1) 结果取模 998244353998244353998244353,1≤N,M≤2×1051\leq N,M \leq 2\times 10原创 2021-04-23 16:17:18 · 261 阅读 · 0 评论 -
状态压缩dp【入门】
【1】POJ3254 Corn Fields 题目大意: 一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛(不包括斜着的),即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) 输入 1<=n<=12,1<=m<=12 输出 一个mod100000000的整数 ...原创 2020-01-15 22:36:04 · 222 阅读 · 0 评论