BZOJ 4767 两双手
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BZOJ 4767 两双手相关的知识，希望对你有一定的参考价值。
题解：
发现这种题目虽然可以想出来，但磕磕碰碰得想挺久的
根据数学可以知道组成方案是唯一的（集合）
然后发现每个使用的大小可能是接近n^2的
直接dp(n^4)是过不了的
那么先观察观察
我们可以把每个障碍点的表示也搞出来
这样就变成了一张网格图求起点到终点的方案数
然后考虑一下容斥，枚举第一个经过的障碍点是谁（之后就随便走了）
然后发现做这个的时候在不断递归
那可以直接按照x，y排个序
依次递推过去
以上是关于BZOJ 4767 两双手的主要内容，如果未能解决你的问题，请参考以下文章