摘要：题目传送门 看到M<=16经典状态压缩的数据范围，考虑题目。 一道类似于背包的题目。 设f[i][j]表示前i个商店，物品购买状态为j。 先将f[i][j]加上w[i]（到i的路费），转移一次，在与同状态的前一商店取min就好了。 code： 阅读全文

摘要：题目传送门 这道题我写IDA*写挂了，TLE+WA，只AC了两个点。 这道题标算BFS+状态压缩。 code： 阅读全文

摘要：题目传送门 第一次看题目感觉毫无还手之力，一看M的范围≤15，果断状压。 但是状压的想法比较新奇。 先想到的状压是设f[i][j]表示前i个状态为j时的方案总数，但是后来想了一想不行，会超时。 于是以f[i][j]表示i状态匹配到第j位时的方案总数。 但判断转移是会超时，于是预处理串与串之间的关系。 阅读全文

摘要：题目传送门 看到数据范围就果断装压。 设f[i][j]表示i状态下最后一个数字为a[j]。 code： 阅读全文

摘要：Fliptil(fliptile.pas/c/cpp) 【问题描述】 约翰知道，那些高智力又快乐的奶牛产奶量特别高。所以他做了一个翻瓦片的益智游戏来娱乐奶牛。 在一个M×N的骨架上，每一个格子里都有一个可以翻转的瓦片。瓦片的一面是黑色的，而另一面是白色的。对一个瓦片进行翻转，可以使黑变白，也可以使白 阅读全文