[训练日志] 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精度