随笔分类 - 题目复习 / dp(动态规划)
航电多校第六场 1005
摘要：.交通管控 题意有
BD202404 110串
摘要：百度之星一场，t4 题目链接： 对于这种连续状态限制的字符串方案数，首先考虑dp， 首先定义好每个状态方便转移，0状态是结尾为0，1状态是结尾1个连续1，2状态是结尾两个连续1，有以下关系 if(s[i] == '1') { if(j > 0) dp[i][j][0] = (dp[i][j][0]
被遗忘的书籍
摘要：题目链接 ： C-被遗忘的书籍_牛客小白月赛82 (nowcoder.com) 题意：T组测试样例，每组给你一个n，问多少种字符串的方案包含”txt“；这里并没有说总的n的范围，考虑预处理，这样包含关系的方案数一般考虑dp 代码 #include<bits/stdc++.h> using names
小莫的计数(简单版本)
摘要：链接 ：I-小莫的计数(简单版本)_2023新疆大学新生赛 (nowcoder.com) 困难版本不会写就不放出来了 题意：给你m个约束，b前字符不能是a，长度为n的字符串有多少种不同方式 set里存约束关系，两个for遍历找满足的条件 void solve() { mp['M'] = 0; mp[
k维背包
摘要：题目链接：E - Product Development (atcoder.jp) 因为最多为5，因此可以暴力枚举 int dp[10][10][10][10][10]; int a[110][10]; int n, k, p; signed main() { for (int i1 = 0; i1
简单几个状态的转移，一维数组上的状态
摘要：题目连接：E - Distinct Adjacent (atcoder.jp) 这种求领边染色问题可以用二维表示 状态： dp [i] [0/1] 代表第 i 个的选择和 1 号不同和相同 转移方程： dp[i][0] = (dp[i - 1][0] * (m - 2) + dp[i - 1][1]
