摘要: 数位dp学习笔记 20180115 有个$1e9 1e9$的矩阵,行 $x$ 从上到下递增,列 $y$ 从左到右递增。每个格子有一个正值。$(x, y)$ 的值为 $(i, y)、(x, j) (1 $1e4$次询问,每次询问一个子矩阵中值小于等于$k$的数之和。 http://www.cnblog 阅读全文
posted @ 2018-01-13 16:46 yuanyuan-97 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一维数轴上有一个外卖配送员和 $1000$ 个客户,每个客户 $i$ 的怒气值是他收到外卖的时间乘 $b[i]$ ( $b[i]$ 由题目给定),给出配送员速度,求一个方案使得所有客户的怒气值之和最小,输出最小怒气值之和。 阅读全文
posted @ 2018-01-13 13:02 yuanyuan-97 阅读(195) 评论(0) 推荐(0) 编辑