随笔分类 -  动态规划——计数型动态规划

摘要:BZOJ2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。 在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。 每一次改变音量,他可以选择调高 阅读全文
posted @ 2018-11-09 09:08 符拉迪沃斯托克 阅读(251) 评论(0) 推荐(0) 编辑
摘要:BZOJ1925: [Sdoi2010]地精部落 Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。 具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉 阅读全文
posted @ 2018-10-28 23:14 符拉迪沃斯托克 阅读(251) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『动态规划——计数型动态规划』
点击右上角即可分享
微信分享提示