摘要：
题目： 链接：https://www.luogu.com.cn/problem/P8725 思路：dp[i][j]表示第i个时刻还有多少体力 之前的错误思路：dp[i][j][k]表示第i个时刻，在j位置，有k个体力。 但是注意：这三个变量并不是相互独立！！ 动规的一个取变量原则应该是相互独立确定某 阅读全文
posted @ 2024-04-11 19:16
WHUStar
阅读(24)
评论(0)
推荐(0)
摘要：
题目： 链接：https://www.luogu.com.cn/problem/P8708 这个大佬的题解讲的很好： 我补充说明下他没讲仔细的地方： 关于p：p记录的是“后”+“前”的第一个小于等于k的位置，当p在i的右边的时候，说明多加了一个i，要减掉； 关于为什么似乎没有记录反着拼接？ 比如说， 阅读全文
posted @ 2024-04-11 15:09
WHUStar
阅读(57)
评论(0)
推荐(0)
摘要：
题面： 链接：https://www.luogu.com.cn/problem/P8687 总的思路就是状态压缩： 如m为4时，1101代表有1，3，4口味的糖果。 然后状态转移用dp[i]:i是口味，某几种口味的集合。 用tg[i]存每包的糖果种类，然后重点在于转移方程 #include<iost 阅读全文
posted @ 2024-04-11 13:58
WHUStar
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号