2016年4月5日
TTTTTTTTTTTTT CF Good Bye 2015 C- New Year and Domino(CF611C) 二维前缀
摘要： 题目 题意：给你一个n*m由.和#组成的矩阵,.代表可以放，#代表不可以，问在左上角(px,py)到（右下角qx,qy）这样的一个矩阵中，放下一个长度为2宽度为1的牌有多少种放法； 分析：本来还以为位是迷宫问题，后来看了题解后才发现只要处理下二维前缀就好，l,r数组分别代表 从左上角到（i,j）这个 阅读全文
posted @ 2016-04-05 22:36 快点说我帅 阅读(278) 评论(0) 推荐(0)