2020年12月20日
Codeforces Round #691 (Div. 2) D - Glass Half Spilled（DP）
摘要： 题目 补下因实验漏掉的CF（还以为是晚上，没想到是下午开始）。前三题过的很顺利，到D题时想了会发现数据很小爆搜貌似能过，就以为是道水题，交了一发T了，胡乱加了点剪枝还是T。逐渐意识到事情的严重性。考虑DP，设 $dp[i][t][p]$为在前 $i$个玻璃杯中选择 $t$个玻璃杯时容量为 $p$的所 阅读全文
posted @ 2020-12-20 20:49 のNice 阅读(57) 评论(1) 推荐(0) 编辑