随笔分类 -  dp

摘要:Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4033 Accepted Submission(s): 2577 阅读全文
posted @ 2017-04-27 21:03 byonlym 阅读(212) 评论(0) 推荐(0)
摘要:A. Functions again time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Functions again tim 阅读全文
posted @ 2017-04-19 18:54 byonlym 阅读(283) 评论(0) 推荐(0)
摘要:题意:Alice忘记在银行里存了多少钱,只记得在[0,k]之间。每次取钱如果余额大于取钱数就出钱,否则警告一次,警告超过w次就会被警察带走,Alice采用最优策略,在不被带走的情况下,求期望--取多少次钱就可以知道自己的余额! ATM Mechine E(i,j):存款的范围是[0,i],还可以被警 阅读全文
posted @ 2016-08-04 09:19 byonlym 阅读(258) 评论(0) 推荐(0)
摘要:题意:给定a,b两个数组,求有多少个公共子序列。 dp[i][j]表示A序列前i个数和B序列前j个数的相同子序列对有多少个。复杂度O(n^2)O(n​2​​) 阅读全文
posted @ 2016-08-03 14:35 byonlym 阅读(215) 评论(0) 推荐(0)
摘要:题意:给一个队伍,要去掉最少的人,使得中间高,两边矮,并且除了中间的那两个人有可能等高外,两两不能等高(右边的可以和左边的等高)。动态规划,从左边正序找最长上升子序列,右边逆序找最长上升子序列; 阅读全文
posted @ 2016-04-22 16:38 byonlym 阅读(210) 评论(0) 推荐(0)