摘要：题目不太难，老板讲得真好（斜眼笑。 D题租房子，挺暴力的，不过老板说过，敢写就敢A，哈哈。 1 #include <stdio.h> 2 #include <algorithm> 3 4 using namespace std; 5 6 double f[2][3]; 7 8 int main() 阅读全文

摘要：A 每个木条可以涂 [1, T] 次，对每个木条先来个区间动规。f[i][x] 表示前 i 个位置涂 x 次的最大收益。 f[i][x] = f[k][x-1] + gain(k, i) k 取 [x-1, i) 这样的话问题转化为有很多物品，某一个的价值是 f[i][x] 而重量是 x ，另外 f 阅读全文

摘要：找循环节时可以用 KMP 优化一下，但是 100 的数据嘛当然是选择暴力出奇迹呀。 Update: 2018/03/17 做另外一道类似的题时又想到了这道题，我的代码里每次 dfs(L, R) 都做了一次 KMP，非常笨。 可以预处理一下（求出 [L, R] 的 fail 数组后， [L, L+1] 阅读全文

摘要：这道题非常暴力，数据非常水。 根据题目 N+K <= 40 ，我的程序在 N = 5, K = 6 时就死掉了，但提交之后 0s 通过…… 1 #include <stdio.h> 2 #include <algorithm> 3 4 typedef long long LL; 5 6 const 阅读全文