摘要：
高斯消元是一种用来求解线性方程组（多元一次方程组）的算法。 假设我们现在需要求解一个n元一次方程： $\begin{cases} a_{1,1}x_1+a_{1,2}x_2+...+a_{1,n}x_n=b_1 \ a_{2,1}x_1+a_{2,2}x_2+...+a_{1,n}x_n=b_2 \ 阅读全文
posted @ 2022-02-12 20:51
zhi_kong
阅读(61)
评论(0)
推荐(0)
摘要：
对于第一问：暴力 \(dp\) 不行，用 \(CDQ\) 优化，左右区间合并时确保左边区间已更新好，然后把右区间排序更新左区间对右区间的影响，还原后再递归右区间。 对于第二问：概率等于选择当前导弹的方案数除以总方案数，分别求出以这个i结尾和开始的最长上升子序列的长度，当长度相加 \(-1\) 等于最 阅读全文
posted @ 2022-02-12 20:50
zhi_kong
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号