摘要： ##T1：玩游戏：思维+贪心 ##T2：排列：笛卡尔树DP（其实就是把问题通过一个方式分为左子区间和右子区间分别处理） ##T3：最短路：神奇双向同时Dij最短路 ##T4：矩形：线段树标记和区间处理在二维问题上灵活应用 ###T1：给你一个数列A，和位置pos，要求从pos位置开始，双指针l，r从 阅读全文

摘要： 分数：20分 纲要： 1图论，建图连边 2DP，思维为主 3矩阵 找规律，结论 4DP，斜率优化 T1 A. 交通 - 【比赛】2022高考集训2 - 比赛 - 衡中OI (hszxoj.com) 假设一个点的两条出边为 ，我们新建一个图给 连边。如果一个点的两条入边为 ，我们也给 连边。 不难发现 阅读全文

摘要： ##90+90+20+4 204 rank12 嗯 ##题纲 ##T1：DP优化 ##T2：积性函数线性筛解决 ##T3：图论Dijstra ##T4：树上计数DP+期望 ###T1：求两个数字串的最长上升公共子序列长度 ####（1）dp[i][j]:在A中匹配到i，在B中匹配到j，最长的公共上升 阅读全文