摘要: 区间dp 思路挺好想的,不过实现......极其鬼畜 令dp[i][j][k]表示i j区间能否合为k,pan[b][c]表示b,c字母能合并为哪些字母。 转移方程:$$dp[l][r][a]=dp[l][r][a] | (dp[l][k][b]\cap dp[k+1][r][c]) K\epsil 阅读全文
posted @ 2018-10-18 21:01 Splitor 阅读(208) 评论(0) 推荐(0) 编辑
摘要: dp 一眼看上去就要统计方案:设dp[i][k]代表考虑到第i行,满足价值总和为k的方案数。 转移挺简单的:$$dp[i][k]=\sum \limits_{j=1}^m dp[i 1][k j]$$ code: 阅读全文
posted @ 2018-10-18 17:21 Splitor 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 沙雕题目 读错题了,不想多说 阅读全文
posted @ 2018-10-18 15:58 Splitor 阅读(111) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-18 07:21 Splitor 阅读(1) 评论(0) 推荐(0) 编辑