Evanyou Blog 彩带

随笔分类 -  DP——线性DP

摘要:题目传送门 HH去散步 题目描述 HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方 阅读全文
posted @ 2018-09-11 14:27 HolseLee 阅读(233) 评论(0) 推荐(1)
摘要:题目传送门 配对 题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配对。例如A={5,6,8},B={5,7,8},则最优配对方案是5ó8, 6ó5, 8ó7,配对整数的差的绝对值分别为2 阅读全文
posted @ 2018-07-25 22:24 HolseLee 阅读(224) 评论(0) 推荐(0)
摘要:题目传送门 题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里, 阅读全文
posted @ 2018-05-19 17:14 HolseLee 阅读(170) 评论(0) 推荐(0)
摘要:题目传送门 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以 阅读全文
posted @ 2018-05-14 14:00 HolseLee 阅读(184) 评论(0) 推荐(0)