摘要：
题目传送门 题目大意：总共有k次弹出宝物的机会，宝物共有n种，弹出不同的宝物的概率相同的，是每个宝物都有价值，和选择这个宝物的限制（必须具有特定的宝物），问最后的最优期望是多少。 思路：“正向推概率，反向推期望。”，一看数据范围就知道肯定是状压。 这里推荐一个大佬的博客 https://blog.c 阅读全文
摘要：
题目传送门 题目大意：中文题面。 思路：又是格子，n又只有9，所以肯定是状压dp，很明显上面一行的摆放位置会影响下一行，所以先预处理出怎样的二进制摆放法可以放在上下相邻的两行，这里推荐使用bitset，否则会比较麻烦。然后dp的数组是f[ i ][ x ][ j ],表示第i行已经放置了x个国王，第 阅读全文