摘要： 浙江理工大学 2024 年程序设计竞赛（同步赛） F leetcode 题目要求：求出一个序列中对于每个位置 \(i\) ，以 \(i\) 为起点第一个\(\text{leetcode}\) 子序列的终止位置。需要注意的是不要求子序列连续。不存在则答案为零。 容易想到双指针，但是会 TLE，考虑一些 阅读全文

摘要： 阶段一：基础算法和数据结构 一.数据结构 数组、链表、栈、队列的基本操作 栈 栈(Stack)是一种线性存储结构，它具有如下特点： （1）栈中的数据元素遵守“先进后出"(First In Last Out)的原则，简称FILO结构。（后进先出的叫法，也是可以的） （2）限定只能在栈顶进行插入和删除操 阅读全文

摘要： 阶段一：基础算法和数据结构 二.DP：动态规划 DP简介 记忆化搜索、LIS、LCS 线性dp、区间dp、背包dp、状压dp、概率dp等 参考链接： 看一遍就理解：动态规划详解 算法-动态规划 Dynamic Programming--从菜鸟到老鸟 动态规划（DP） DP简介 动态规划（ Dongt 阅读全文

摘要： 圆方树模板题 阅读全文

摘要： 2021省选游记 阅读全文

摘要： 斐波那契数列有关 阅读全文

摘要： 简单水题 阅读全文

摘要： !(https://oimages.anime-pictures.net/f4e/f4e45e0cad055c2eabecf25e14d160a6.png?if=ANIME-PICTURES.NET_-_822689-1600x1200-original-huziko32-single-long+hair-looking+at+viewer-blush.png) 阅读全文

摘要： 题解 P1850 [NOIP2016 提高组] 换教室 一.设置状态 设\(dp[i][j][k]\)表示走完前\(i\)个教室，换了\(j\)次，\(k=1\)表示上一次换教室了，\(k=0\)表示上一次没有换教室. 二.状态转移 \(C1=c[i-1],D1=d[i-1],C2=c[i],D2= 阅读全文

摘要： 题解 P1297 [国家集训队]单选错位 对于第\(i\)个题，有三种情况： \(a_i=a_{i+1}\)，则\(i\)和\(i+1\)期望相同，为\(\frac{1}{a_i}\)。 \(a_i>a_{i+1}\)，则答案有\(\frac{a_{i+1}}{a_i}\)的可能在\(1\sim a 阅读全文