摘要: @kaike 传送门 学了DP我依旧一脸懵逼,这题大概和资源分配问题相似。枚举f[i][j]表示前i个有j个东西。 让求距离差,两个循环去枚举区间[i....j]的距离差。用w[i][j]表示区间[i....j]的距离差, w[i][j]就是从前一个状态w[i][j-1]加上a[j]到中点的距离。 阅读全文
posted @ 2017-01-19 17:03 kaike 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 天气正好就是风有点大,没有和小伙伴去爬山有点不爽但居然是缝山针呐么不去也没关系,so我推掉了来机房写下2017第一篇博文,其实我也不知道我在写些什么就当对新一年的期待吧。 七月份noip的失利让我再也没有去机房过,期中玩太high砸到450+,换新老班本以为会很好谁知却是披着羊皮的大灰狼,逼我承诺一 阅读全文
posted @ 2017-01-19 16:20 kaike 阅读(174) 评论(0) 推荐(0) 编辑