摘要：
Description "题目链接:Luogu" Solution 这题结合了DP和概率与期望，其实只要稍微知道什么是期望就可以了， 状态的构造很关键，$F[i][j][0/1]$表示已经到第$i$个课程，之前用了$j$个申请机会，且当前课程是(1)否(0)申请 然后就容易想到转移方程， $F_{i 阅读全文
摘要：
Description 给定n个点m条边的无向连通图，对于每条边求出强制选这条边后的最⼩⽣成树⼤⼩。 $n\leq 10^5,m\leq 2 10^5$ Input Format 第 1 行包含两个整数 n，m，表示点数和路径数。第 2~m+1 行每行三个整数 ui，vi，wi，表示有一条可以修的路 阅读全文
摘要：
Description 约翰决定培育新的玉米品种以提高奶牛的产奶效率。约翰所有的土地被分成 N ×N 块，其中第 r行第 c 列的玉米质量为 Ar,c。他打算找一块质量比较均匀的土地开始自己的实验。经过前期考察，他已经锁定了 K 片区域作为实验基地的候选，其中第 i 片区域是从 Ri 行 Ci 列开 阅读全文