题目链接:http://codeforces.com/problemset/problem/414/B 题意:定义所有元素是其前一个元素的倍数的数列为good sequence,给出 n, 和 k,求1....n组成的长度为k的good sequence 的数目: 思路:dp 用dp[i][j]存储以 j 结尾长度为 i 的good sequence 的数目,那么我们不难发现dp[i][j]可以由dp[i-1][l] (l | j)求和得到, 即状态转移方程为:dp[i][j] = Σdp[i-…

思路: dp. 实现: 1.O(n5/2) #include <iostream> #include <cstdio> using namespace std; ; ][]; int solve() { ; i <= n; i++) dp[][i] = ; ; i < k; i++) { ; j <= n; j++) { ; p * p <= j; p++) { ) { dp[i][j] = (dp[i][j] + dp[i - ][p]) % MOD; ]…

前言:本文章主要记录一些 \(dp\) 入门题,都是我做过的,希望读者能从这些基础题中打好 \(dp\) 扎实的基础,有不足的地方也欢迎指出.大部分是 \(CodeFoces\) 和 \(Atcoder\) 的题(可以公开代码). T1: CF191A 题意: 给你若干字符串,\(a\) 可以拼接到 \(b\) 后面,当且仅当 \(b\) 的最后一个字符与 \(a\) 的第一个字符相同. 举个栗子:设 \(a,b\) 长度分别为 \(s1,s2\),则拼接后新的字符串为 \(a+b\),长度 \…