2017年7月15日

[训练日志] 7月14日

摘要: 56D [给串A串B,求串A变换到串B的最小代价] [二维DP,分四种情况,其中三种对应操作,另一种为直接接上] [Warning: 提交时删除调试语句。对偶语句注意I和J] 729F [给a1-an。两个玩家分别从左右取数。如果上一个玩家取了k个,下一个玩家只能取k或k+1个。博弈] [博弈,f[ 阅读全文

posted @ 2017-07-15 11:37 JSZKC 阅读(81) 评论(0) 推荐(0) 编辑

[训练日志] 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 一类特殊二分图的... 阅读全文

posted @ 2017-07-15 11:35 JSZKC 阅读(105) 评论(0) 推荐(0) 编辑

导航