摘要：题目链接：https://www.luogu.org/problemnew/show/P2473 题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃 阅读全文

摘要：题目链接：http://cogs.pro:8080/cogs/problem/problem.php?pid=304 题解： 直接搜索（枚举）复杂度为O（m^n），可以用meet in the middle降为（sqrt（m^n））。 什么是meet in the middle呢？ 就是把整个搜索范 阅读全文