摘要： 在TechFlow学长的公众号里发现一道挺有意思的CF算法题，现在利用学长的思路学习一下 题目链接：https://codeforces.com/contest/1418/problem/C 题意 这道题的题意也很有意思，背景也是游戏。说是有一天你和你的基友一起在家打游戏，这个游戏一共有n个boss 阅读全文

摘要： 动态规划当中有非常常见的一个分支——状态压缩动态规划，很多人对于状态压缩畏惧如虎，但其实并没有那么难，希望这文章能带你们学到这个经典的应用。 二进制表示状态 在讲解多重背包问题的时候，我们曾经讲过二进制表示法来解决多重背包。利用二进制的性质，将多个物品拆分成少数个物品，转化成了简单的零一背包来解决。 阅读全文