摘要: 做dp做自闭了 写一题毒瘤题放松一下 题意: 对于以下生成字符串规则 \[ \begin{array} \ f(0)\ =\ What\ are\ you\ doing\ at\ the\ end\ of\ the\ world?\ Are\ you\ busy?\ Will\ you\ save\ 阅读全文
posted @ 2021-01-28 18:00 yys_c 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 这题的dp怎么分析 学习dp的刷表法(这题的正推怎么做) #include<iostream> using namespace std; const int N = 10010; struct Node{ int a, b; }works[N]; int f[N]; int cnt[N]; int 阅读全文
posted @ 2021-01-28 14:16 yys_c 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 01背包问题变形 #include<iostream> using namespace std; #define LL long long const int N = 1010; int win[N], lose[N], use[N]; int f[N][N]; int n, x; int main 阅读全文
posted @ 2021-01-28 09:40 yys_c 阅读(74) 评论(0) 推荐(0) 编辑