摘要: 三维偏序:https://www.luogu.org/problemnew/show/P3810 cdq分治即可。 多维偏序:http://cogs.pro:8080/cogs/problem/problem.php?pid=2639 可用bitset水过去。(如果数据范围再大一些的话还要分块,不过 阅读全文
posted @ 2018-03-24 14:25 zubizakeli 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2473 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃 阅读全文
posted @ 2018-03-24 09:52 zubizakeli 阅读(162) 评论(0) 推荐(0) 编辑