摘要: P1802 5 倍经验日 基本思路 还是零一板子,只是在枚举小于当前所需药水量时需要考虑输家的加分。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int n, x; int F[9000] 阅读全文
posted @ 2023-11-03 12:25 加固文明幻景 阅读(11) 评论(0) 推荐(0) 编辑
摘要: P1510 精卫填海 最初思路 状态方程F[i],i是体积,F[i]指能填平该体积的最小体力。 推出转移方程F[i] = min(F[i], F[i-v[i]] + m[i]) 但是代码实现只有10pts #include <iostream> #include <cstdio> #include 阅读全文
posted @ 2023-11-03 10:58 加固文明幻景 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P1833 樱花(有疑惑) 最逆天的一集 一开始打算用最初的二维数组dp做,一直80tps,T一个点,WA一个点。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; string a, b; i 阅读全文
posted @ 2023-11-03 10:06 加固文明幻景 阅读(14) 评论(0) 推荐(0) 编辑