2018年4月10日
洛谷1758 BZOJ1566 管道取珠题解
摘要： 题目链接 一道人类智慧的dp题 首先我们可以将∑ai^2转化为求取两次，两次一样的方案数 然后用f[i][j][k][l]表示第一个人在第一个串中取到i第二个串中取到j 第二个人在一个串中取到k第二个串中取到l的方案数 显然i+j=k+l，所以第四维可以省掉 推出方程后，可以看出f[i][j][k] 阅读全文
posted @ 2018-04-10 16:18 logeadd 阅读(161) 评论(0) 推荐(0) 编辑