2016 年 3月 16 日随笔档案 - Fighting_Heart

摘要： DP+离散化。首先需要把时间离散化，剩下的就是简单DP。还要判断哪些选修课与必修课时间有重合，我用了前缀和来处理。注意：这题时间端点也不能重合。阅读全文

posted @ 2016-03-16 09:24 Fighting_Heart 阅读(194) 评论(0) 推荐(0)

摘要：手算。阅读全文

posted @ 2016-03-16 07:30 Fighting_Heart 阅读(210) 评论(0) 推荐(0)

摘要：这个问题转化一下就是求长度为2*n的正确括号匹配串，两个匹配的括号之间的距离不超过2*k的有几种。假设左括号为1，右括号为-1，dp[i][j]表示长度为i的括号匹配串，前缀和为j的有几种。dp[2*n][0]就是答案。递推式：阅读全文

posted @ 2016-03-16 07:29 Fighting_Heart 阅读(158) 评论(0) 推荐(0)

摘要：一共六种情况。手算即可。阅读全文

posted @ 2016-03-16 07:26 Fighting_Heart 阅读(184) 评论(0) 推荐(0)

Fighting Heart