Lesning

摘要： https://ac.nowcoder.com/acm/contest/5389/D 我也不敢说我学会了，说说总结的经验吧。 当假设dp[a][b]，dp内部状态是小于等于b的时候，不必枚举b，只要让b尽可能大然后取dp[a][b] = min(dp[a][b-1],dp[a][b])就行了 应该就 阅读全文

摘要： 写的过程十分煎熬，实在是不会写，还要继续熟悉啥是背包。。。。动态规划最难的不是转移方程，而是设计dp的含义啊 洛谷题目传送门 #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<cstd 阅读全文