摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3480 题目大意 $n$个石头堆上进行$\text$游戏,不过需要满足每次操作前后都有$a_i\leq a_{i+1}(\ i\in[1,n)\ )$ 解题思路 让每一个$b_i=a_i-a_$就是一个阶梯博弈问题 阅读全文
posted @ 2021-01-13 19:52 QuantAsk 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4630 题目大意 $n$个点$m$条边的一张无向图,求有多少对三元组$(s,c,f)$满足$s\neq f\neq t$且存在一条从$s$到$f$的简单路径经过$c$ 解题思路 一个比较显然的结论是在一个点双中的三 阅读全文
posted @ 2021-01-13 17:51 QuantAsk 阅读(69) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-13 14:52 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-13 14:41 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-13 14:25 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑