2015年9月10日
ZOJ 3466 The Hive II （插头DP，变形）
摘要： 题意：有一个n*8的蜂房（6边形的格子），其中部分是障碍格子，其他是有蜂蜜的格子，每次必须走1个圈取走其中的蜂蜜，在每个格子只走1次，且所有蜂蜜必须取走，有多少种取法？ 思路： 以前涉及的只是n*m的矩阵，也就是四边形的，现在变成了6边形，那么每个格子也就有6个方向可以出/进。为了方便考虑，将蜂... 阅读全文
posted @ 2015-09-10 19:40 xcw0754 阅读(191) 评论(0) 推荐(0) 编辑