12 2022 档案

HZNUOJ-1503公路乘车--DP
摘要：题目传送门：https://acm.hznu.edu.cn/OJ/problem.php?id=1503 题解：我们发现后一状态由前一状态决定，即后一公里由前面十公里的状态决定，经典 dp，我们直接列出状态转移方程：dp[1]=a[1],dp[i]=min(dp[i],dp[j]+a[i-j]),i 阅读全文
posted @ 2022-12-30 00:16 Zeoy_kkk 阅读(25) 评论(0) 推荐(0) 编辑
HZNU Winter Trainning 7 补题 - Zeoy
摘要：CodeForces - 1660C 题目传送门：https://vjudge.net/contest/535955#problem/C 题意：询问一个字符串最少删去几个字符，能够把这个字符串变成aabbccdd这种两两相同的字符串 题解：我们来一个样例：aabbdabbdccc，就这个样例我们可以 阅读全文
posted @ 2022-12-29 11:41 Zeoy_kkk 阅读(36) 评论(0) 推荐(0) 编辑