Algorithm------技巧--状态压缩
关注
分享
扫一扫
OJBFOWE
望尽天涯路，不知回首。
念尽坎坷经，方得始终。
展开
-
poj 1185 炮兵阵地 （状态压缩）
poj 1185 炮兵阵地 （状态压缩）原创 2017-10-31 21:59:04 · 180 阅读 · 0 评论 -
poj 3254 Corn Fields 状态压缩
poj 3254 Corn Fields 状态压缩原创 2017-10-31 09:54:39 · 333 阅读 · 0 评论 -
计蒜客 Frequent Subsets Problem&&2017 Icpc南宁赛
计蒜客 Frequent Subsets Problem&&2017 Icpc南宁赛原创 2017-09-25 18:07:20 · 251 阅读 · 0 评论 -
poj1143 记忆化搜索+状态压缩
题意：给定一个序列，轮到谁，取出一个数k删除,并删除i*k(i=1,2,3,.....),设k1为已经删除的数，同时删除k1*i+k*j,(i=1,2,3,.....;j同上 )，思考:考虑n为最大为20，而且ai最大为20，对于每个输入的数状态压缩,二进制的从右到左第几位为1说明此数被输入，先手必赢得状态是走完当前步，后手没有必赢状态,依据这个 从下往上dfs，枚举每种情况并记录状态，重复状态不...原创 2018-06-01 19:37:15 · 514 阅读 · 0 评论