随笔分类 - DP动态规划

2022/8/19日测试（回首向来萧瑟处，归去，也无风雨也无晴） (内含Ticket Game，生日蛋糕，最优贸易，装满的油箱，道路游戏)

摘要：今天是集训的最后一天，提一首小词送给自己莫听穿林打叶声，何妨吟啸且徐行。竹杖芒鞋轻胜马，谁怕？一蓑烟雨任平生。料峭春风吹酒醒，微冷，山头斜照却相迎。回首向来萧瑟处，归去，也无风雨也无晴。 Ticket Game 标签：思维考虑Bob在什么情况下会输。如果他在最后一次填数时两边的差距已经超过阅读全文

posted @ 2022-08-19 15:12 Doria_tt 阅读(37) 评论(0) 推荐(1) 编辑

2022/8/18 动态规划复习（内含纪念品,Caesar's Legions，数字游戏，合唱队形，The Battle of Chibi，Queries for Number of Palindromes）

摘要：前文明天考试，然后放假，我的心像四月的小鸟~ 🥤 Queries for Number of Palindromes 标签：回文类区间dp 一道典型的区间dp。注意求的是个数而不是长度。初始化的时候注意一下，len=2时分两种情况。ch[i]=ch[i-1] 时，dp[i-1][i]=3。否则阅读全文

posted @ 2022-08-18 11:59 Doria_tt 阅读(24) 评论(0) 推荐(0) 编辑

线性DP（内含传纸条，编辑距离，调度问题，徒步旅行，流浪月球，数的计数，舔狗舔到最后一无所有）

摘要：流浪月球【第四周】 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; ll dp[2005],pre[2005]; //dp[i][j]指在前i天恰好选j个的方案数 //pr 阅读全文

posted @ 2022-08-18 11:55 Doria_tt 阅读(34) 评论(0) 推荐(1) 编辑

2022/8/17日测试（内含金字塔,斗地主,网络连接,X-Magic Pair,X-Magic Pair）

摘要：前言写这篇题解的时候我已经准备好退役了，由于本人学艺不精，已无力继续。正文 LINK：X-Magic Pair 标签：思维，数学，推公式在每一步设a>b，则转移是这样的：(a,b) -> ( a - b，b )，(a, a - b) -> 右边：（a, b）, ( b,a-b) 一个走回去了，阅读全文

posted @ 2022-08-17 21:04 Doria_tt 阅读(28) 评论(0) 推荐(1) 编辑