摘要： 传送门 要求LIS和LDS无交集什么的：注意如果有交集，二者交集最大为1 尝试过求出一个LIS再删掉这些用过的数，在剩下的数中求LDS 但没有正确性，因为求的这个LIS可能恰好被所有LDS都包含了但存在不被都包含的LIS 于是考虑一个LIS中的数被多少LDS包含了 记包含下标 \(i\) 的 LDS 阅读全文

摘要： 传送门 很好的题，我连暴力都不会打 建议复看题解 subtask1（n=1）：每一轮都是独立的，A的胜率应该相等，于是列出等式 \(f = p + (1 - p)(1 - q)f\) subtask2（p=q=0.5）：此时胜率与剩余石子个数有关 所以令设 \(a_n\) 表示剩余n个石子A先手时A 阅读全文