摘要: 动态规划 Time Limit: 50 Sec Memory Limit: 128 MB Description 一开始有n个数,一段区间的价值为这段区间相同的数的对数。 我们想把这n个数切成恰好k段区间。之后这n个数的价值为这k段区间的价值和。 我们想让最终这n个数的价值和尽可能少。 例如6个数1 阅读全文
posted @ 2017-11-07 20:22 BearChild 阅读(314) 评论(0) 推荐(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 阅读(223) 评论(0) 推荐(0) 编辑