BZOJ1294: [SCOI2009]围豆豆Bean
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1294状压dp，dis[s][i][j]表示从(i,j)出发围的状态是s的最短路。然后判断一个点是否在区间内用射线法（向右射出一条射线，如果穿过的边界是奇数就算，偶数则不算。然后枚举起点跑最短路就... 阅读全文
posted @ 2015-12-10 21:06 ctlchild 阅读(286) 评论(0) 推荐(0) 编辑
