随笔分类 - 动态规划——计数型动态规划
摘要:BZOJ2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。 在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。 每一次改变音量,他可以选择调高
阅读全文
摘要:BZOJ1925: [Sdoi2010]地精部落 Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。 具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉
阅读全文