2020年2月29日
CF580D Kefa and Dishes(经典状压)
摘要： 分析：本题是一道状压dp的经典题目，我相信很多人都做过最短哈密顿路径，只要做过那道题，这道题就迎刃而解。我们自然想到可以用f[i][j]表示当前已经吃过i，这次吃的是j来表示状态，注意i是用二进制表示的，每个食物都对应一个位置因此我们就能用除去j且包含k的集合来更新这个状态。因为题目说如果k在j前面 阅读全文
posted @ 2020-02-29 22:34 朝暮不思 阅读(150) 评论(0) 推荐(0)