2018年10月2日
拯救大兵瑞恩 HDU - 4845（状压bfs || 分层最短路）
摘要： 1、状压bfs 这个状压体现在key上 我i们用把key状压一下 就能记录到一个点时 已经拥有的key的种类 ban[x1][y1][x2][y1]记录两个点之间的状态 是门 还是墙 还是啥都没有 inc[x][y]记录这个点所存储的钥匙 （可能不止一个 所以要用二进制） vis[x][y][key 阅读全文
posted @ 2018-10-02 23:07 WTSRUVF 阅读(379) 评论(0) 推荐(0)
Arif in Dhaka (First Love Part 2) UVA - 10294（Polya定理）
摘要： 这题和POJ-1286一样 题意： 给出t种颜色的n颗珠子 （每种颜色的珠子个数无限制，但总数必须是n）， 求能制作出项链和手镯的个数 注意手镯可以翻转和旋转 而 项练只能旋转 解析： 注意Polya定理： 等价类的个数等于所有的置换f的km(f)的平均数 先考虑旋转，一共有n种情况，旋转1颗珠子构 阅读全文
posted @ 2018-10-02 10:55 WTSRUVF 阅读(154) 评论(0) 推荐(0)