自爆魂

博客园 首页 新随笔 联系 订阅 管理

2014年10月20日 #

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5068题意给的略不清晰m个询问:从i层去j层的方法数(求连段乘积)或者修改从x层y门和x+1层z门的状态反转(更新只需更新一个节点的矩阵)直接贴题解我们可以把第i层跟第i+1层之间楼梯的通断性构造成一个2*2的通断... 阅读全文
posted @ 2014-10-20 00:12 自爆魂 阅读(201) 评论(0) 推荐(1) 编辑