码迷,mamicode.com
首页 > 其他好文 > 详细

BZOJ 4767 两双手

时间:2018-04-19 16:58:54      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:组成   color   使用   观察   zoj   font   bzoj   根据   递归   

题解:

发现这种题目虽然可以想出来,但磕磕碰碰得想挺久的

根据数学可以知道组成方案是唯一的(集合)

然后发现每个使用的大小可能是接近n^2的

直接dp(n^4)是过不了的

那么先观察观察

我们可以把每个障碍点的表示也搞出来

这样就变成了一张网格图求起点到终点的方案数

然后考虑一下容斥,枚举第一个经过的障碍点是谁(之后就随便走了)

然后发现做这个的时候在不断递归

那可以直接按照x,y排个序

依次递推过去

BZOJ 4767 两双手

标签:组成   color   使用   观察   zoj   font   bzoj   根据   递归   

原文地址:https://www.cnblogs.com/yinwuxiao/p/8883878.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!