2021年7月11日
CF771E Bear and Rectangle Strips
摘要： 一、题目 点此看题 二、解法 首先设计出暴力 \(dp\)，设 \(dp[i][j]\) 表示第一行考虑到 \(i\)，第二行考虑到 \(j\) 的最大得分，先写转移： 扩展第一行，可以无得分让 \(i+1\)；可以选从 \(i+1\) 开始的和为 \(0\) 的段（选右端点最小的） 扩展第二行，可 阅读全文
posted @ 2021-07-11 17:35 C202044zxy 阅读(222) 评论(2) 推荐(1) 编辑