随笔分类 -  动态规划-线性DP

线性DP SGU167 I-country
摘要：167. I-country. 167. I-country. time limit per test: 0.75 sec. memory limit per test: 65536 KB input: standard output: standard According to top-secre 阅读全文
posted @ 2017-07-11 23:41 zwube 阅读(246) 评论(0) 推荐(0)
动态规划 BZOJ1925 地精部落
摘要：1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 阅读全文
posted @ 2017-07-02 23:53 zwube 阅读(219) 评论(0) 推荐(0)
线性DP SPOJ Mobile Service
摘要：Mobile Service A company provides service for its partners that are located in different towns. The company has three mobile service staff employees. 阅读全文
posted @ 2017-07-02 23:50 zwube 阅读(203) 评论(0) 推荐(0)
线性DP codevs2185 最长公共上升子序列
摘要：2185 最长公共上升子序列 题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。 小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递 阅读全文
posted @ 2017-07-02 23:46 zwube 阅读(148) 评论(0) 推荐(0)
线性DP POJ3666 Making the Grade
摘要：Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7347 Accepted: 3415 Description A straight dirt road connects two fields o 阅读全文
posted @ 2017-07-02 23:38 zwube 阅读(239) 评论(0) 推荐(0)
杨氏矩阵 线性DP？ POJ2279 Mr.Young's Picture Permutations
摘要：Mr. Young's Picture Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1128 Accepted: 562 Description Mr. Young wishes to take a 阅读全文
posted @ 2017-07-02 23:31 zwube 阅读(1065) 评论(0) 推荐(0)