摘要:动态规划 Description 一开始有n个数,一段区间的价值为这段区间相同的数的对数。 我们想把这n个数切成恰好k段区间。之后这n个数的价值为这k段区间的价值和。 我们想让最终这n个数的价值和尽可能少。 例如6个数1,1,2,2,3,3要切成3段,一个好方法是切成[1],[1,2],[2,3,3 阅读全文
posted @ 2017-11-07 20:22 BearChild 阅读 (165) 评论 (0) 编辑
摘要:简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<= 阅读全文
posted @ 2017-11-07 20:10 BearChild 阅读 (72) 评论 (0) 编辑