随笔分类 -  DP状压DP

洛谷P1171 售货员的难题 Tsp问题
摘要：洛谷P1171 售货员的难题 状压DP 搜索 阅读全文
posted @ 2017-10-02 18:41 third2333 阅读(527) 评论(1) 推荐(0)
洛谷P3112 [USACO14DEC]后卫马克Guard Mark
摘要：洛谷P3112 [USACO14DEC]后卫马克Guard Mark 阅读全文
posted @ 2017-09-18 13:23 third2333 阅读(155) 评论(0) 推荐(0)
铺地砖 状态压缩DP
摘要：状态压缩DP 铺地砖题意 用 1*2 的 小块将n*m的方块填满，问有多少种方案 如果一个地方能够横放就横放，因为竖着是一定能放的 阅读全文
posted @ 2017-08-18 14:38 third2333 阅读(549) 评论(0) 推荐(0)
洛谷P1879 [USACO06NOV]玉米田Corn Fields 状压DP
摘要：洛谷P1879 [USACO06NOV]玉米田Corn Fields 状压DP 需要注意的是位运算的运算等级比 == 低 阅读全文
posted @ 2017-08-16 23:09 third2333 阅读(154) 评论(0) 推荐(0)