2021年9月29日
Codeforces Round #744 (Div. 3) G. Minimal Coverage
摘要： 传送门 题意 给一串卡片，每个卡片有一个长度。将这串卡片进行折叠，但必须保持首尾相接，类似于一沓点卡。问最小的折叠后的宽度。 分析 首先题目给的是从0点出发。但实际上我们可以让出发点不固定，这样可以固定左端点，可以假设最终的左端点是原点。那么设置一个dp 。其中 dp[i][j] 表示前 i 个卡片 阅读全文
posted @ 2021-09-29 20:22 _LH2000 阅读(83) 评论(0) 推荐(0) 编辑