2019年9月12日
POJ1187 陨石的秘密 【题解】 线性DP
摘要： 题面：http://poj.org/problem?id=1187 很自然想到设f[i][j][k][d]为i个小括号，j个中括号，k个大括号，深度小于等于d的解。 那么答案自然就是f[i][j][k][d] - f[i][j][k][d-1] 。 但是最关键的不是在这里，而是如何转移。 我们可以假 阅读全文
posted @ 2019-09-12 09:52 ChrisKKK 阅读(150) 评论(0) 推荐(0) 编辑