[训练日志] 7月13日

【Codeforces DP简单题大杂烩。题太多导致试图刷完所有DP题失败,明天开始从中间刷】
337A 简单题
580A 简单题
455A 简单题
189A 简单题,背包
327A 简单的表达式变形(整体考虑)
b[i]=i-2*s[i];
max(b[i]-b[j]) j<i
=b[i]-min(b[j])
489C 注意:一般数字不能有前导0,但0本身除外!!
489B  一类特殊二分图的匹配问题
最优匹配中匹配边一定不会交叉(如果交叉 调整后不交叉)
313B 简单题
550B 简单题
732A  简单题
651A  [易错]贪心,注意题目中给出的边界条件
368B 简单题
466C 简单题 记录前缀后缀
363B 简单题
702A ***
538B 简单题,背包
476B 简单概率题,注意cout输出double精度
原文地址:https://www.cnblogs.com/jszkc/p/7182113.html