摘要：
P5419 [CTSC2016]单调上升序列 题解 P5419 [CTSC2016]单调上升序列 构造题，思维题 先放个结论：\(n\) 个点的完全图 \(G\) 最长的单调上升路径最短为 \(n-1\)。 证明的话其实就是题目里那个证明，不然他说一段废话干嘛。 现在确定了最长的单调上升路径的长度， 阅读全文
摘要：
P5249 [LnOI2019]加特林轮盘赌 题解 P5249 [LnOI2019]加特林轮盘赌 期望+高斯消元 因为是个环，不妨把这 \(n\) 只鹿想成排了一队，每次是队首拿加特林，他开一枪只有两种可能，要么在那 \(P_0\) 的概率里中枪了，要么在剩下的 \(1-P_0\) 的概率里没中枪， 阅读全文