把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年3月12日
【洛谷4459】[BJOI2018] 双人猜数游戏（动态规划）
摘要： 一直有两个数$m,n$，已知$s\le m\le n$，且$Alice$和$Bob$二个“最强大佬”各知道$mn$和$m+n$。每轮依次询问二人是否知道$m$和$n$是多少，求构造一对合法的$m,n$，使他们两个共说恰好$t$次不知道。 阅读全文
posted @ 2019-03-12 19:59 TheLostWeak 阅读(766) 评论(1) 推荐(1) 编辑
【洛谷4815】[CCO2014] 狼人游戏（树形DP）
摘要： 已知有平民和狼人共$n$个，每个平民会指控和保护任何人，每个狼人只会指控平民、保护狼人。告诉你$m$对指控与保护的关系，求有$k$个狼人的方案总数。 阅读全文
posted @ 2019-03-12 07:36 TheLostWeak 阅读(281) 评论(0) 推荐(1) 编辑