摘要：
宠物小精灵之收服 题解：设状态 dp[i][j][k] 表示从前 i 个物品中选择，物品的费用 1 为 j，费用 2 为 k 的最大选择数量。 则状态转移方程为： \[dp[i][j][k] = max(dp[i - 1][j][k], dp[i - 阅读全文
posted @ 2024-07-30 14:50
弱弱的Ray
阅读(6)
评论(0)
推荐(0)
摘要：
C - Move It 题目链接：C - Move It 题目大意：有 N 个盒子和 N 个物品编号为 1-N，物品 i 在盒子 A_i 中，重量为 W_i，你可以进行一种操作将盒子中的一件物品移动到其他任意盒子中，代价为 W_i，求使得所有盒 阅读全文
posted @ 2024-07-26 09:26
弱弱的Ray
阅读(13)
评论(0)
推荐(0)
摘要：
一类形容词：以い为结尾的形容词 二类形容词：不以い为结尾的形容词 一类形容词做谓语时的形式： 肯定：名＋は＋一类形容词＋です 今日は 暑いです この 料理は 美味しいです 否定：把词尾的い变为く＋ないです 今日は 暑くないです 过去肯定：把词尾的い变为かったです 昨日は 暑かったです 过去否定：把い 阅读全文
posted @ 2024-07-25 17:25
弱弱的Ray
阅读(13)
评论(0)
推荐(0)
摘要：
方格取数 题目链接：方格取数 题解：一种容易想到的思路是：采用贪心法对第一次和第二次行走分别做DP，将两次DP的最优解累加即为答案。 但是这种贪心是错误的，因为两次DP均为对局部求最优解（第二次DP是在第一次DP的影响下求出的局部最优解），这两次DP的结果之和不为全局最优解（不满足无后效性），例如： 阅读全文
posted @ 2024-07-25 15:54
弱弱的Ray
阅读(22)
评论(0)
推荐(0)
