Autoint's Blog

摘要： 题意 Language:DefaultCut the Sequence Time Limit: 2000MSMemory Limit: 131072KTotal Submissions: 12238Accepted: 3809DescriptionGiven an integer sequence 阅读全文

摘要： 题意 Language:DefaultFence Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 6478Accepted: 2129DescriptionA team of k (1 <= K <= 100) worke 阅读全文

摘要： 题意 给出长度为n的序列，问这个序列中有多少个长度为m的单调递增子序列。 $1\le M\le N\le 1000$ 分析 用F[i,j]表示前j个数构成以Aj为结尾的数列中，长度为i的严格递增子序列有多少个 $$ F[i,j]=\sum_{k include define rg register 阅读全文

摘要： 题意 POJ2376 Cleaning Shifts 0x50「动态规划」例题 http://bailian.openjudge.cn/practice/2376 总时间限制: 1000ms 内存限制: 65536kB 描述 Farmer John is assigning some of his 阅读全文

摘要： 题意 5702 Count The Repetitions 0x50「动态规划」例题 描述 定义 conn(s,n) 为 n 个字符串 s 首尾相接形成的字符串，例如： conn("abc",2)="abcabc" 称字符串 a 能由字符串 b 生成，当且仅当从字符串 b 中删除某些字符后可以得到字 阅读全文

摘要： 题意 5701 开车旅行 0x50「动态规划」例题 描述 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 H_i，城市 i 和城市 j 之间的距离 d[i,j] 恰好是这两个城市海拔高度之 阅读全文