摘要: 《算法学习专栏》—— DP问题之状态机模型 2023年10月13日 更新于2023年10月13日 一、前言 本栏,为状态机模型,题目主要来源日常,目前主要来源于Acwing的提高课。希望以后做到状态机的题目,也能加进来,不断完善。使用的分析方法均为闫式DP分析法。字臭。。。希望能用手写板慢慢写的好看。 二、状态机模型 2.1 对于状态机的考虑 阅读全文
posted @ 2023-10-15 13:37 wxzcch 阅读(73) 评论(0) 推荐(0)
摘要: 《看了受制了》第四十二天,3道题,合计250道题 2023年10月13日 Acwing1049 大盗阿福 题目理解 代码实现 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n; int f[N][2], w[N]; void solve() { me 阅读全文
posted @ 2023-10-15 13:27 wxzcch 阅读(12) 评论(0) 推荐(0)