首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
动态规划
行码棋
创建于2022-03-31
订阅专栏
DP
暂无订阅
共6篇文章
创建于2022-03-31
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【树形DP】月之暗面
https://ac.nowcoder.本题需要找好状态表示。#include<bits/stdc++.g[u].g[v].for(int i = 0; i < g[u].cin.
【DP】【子串】C. Unstable String
链接: https://codeforces.t 组询问,每次给定一个仅包含字符 1 或 0 或 ? 字符串 s。定义一个子串是不稳定的当且仅当子串中任意相邻两数均不相同,如 101010…101010… 或 010101…010101…。其中 ? 可以变为 1 或 0 其中一种...
【整除分块】【前缀和】【DP】D. Up the Strip(简单版 + 正常版)
假设分块的左端点为l,要求分块的右端点r.https://codeforces.#include<bits/stdc++.cin.https://codeforces.......n/2+n/3+n/4+...+n/n=n(1/2+1/3+...n/2+n/3+n/4+...+n...
【DP】【二进制】Codeforces Round #772 (Div. 2) D.Infinite Set
链接: https://codeforces.A. 只要满足两个值的或结果在某一位上为1的时候,保证两个值有一个为1即可。 #include<bits/stdc++.cin.B. 构造题 目的是找不存在峰值的值,那么就对此进行讨论,可以发现如果存在峰值,就要对后面的值进行变化,如...
【暴搜】【简单DP】挖地雷
⭐️https://www.luogu.com.#include<bits/stdc++.cin.v.for(int i = 1; i <= cnt; i++) v.for(int i = 0; i < v.cout << v[i] << " \n"[i == v.因为需要记录路...
【多重背包】硬币
博客主页: https://blog.csdn.题目链接: https://www.acwing.Ci 个。 从中选出若干个硬币,把面值相加,若结果为 S,则称“面值 S 能被拼成”。 1∼M之间能被拼成的面值有多少个。当使用完全背包时,会超时。 当一个面值的硬币个数很多时,那...