02 2021 档案
P1045 [NOIP2003 普及组] 麦森数
摘要：P1045 [NOIP2003 普及组] 麦森数 直接纯模拟，然后想办法优化 如果直接模拟计算那么位数太大会超时数学方法一次乘2^20次方做题的时候想到的 （貌似叫做压位） 一般来说高精度原理，是把让数组的每一位表示数的位数，所以只要第一位大于10，就直接进位 如果每一次都这样进位的话，那么时间的开
二叉树的遍历 && [USACO3.4]美国血统 American Heritage && P1030 [NOIP2001 普及组] 求先序排列
摘要：简单描述 [USACO3.4]美国血统 American Heritage： 中序遍历+前序遍历 >后序遍历 P1030 [NOIP2001 普及组] 求先序排列： 中序遍历+后序遍历 >前序遍历 二叉树的遍历： 中序遍历+层次遍历 >先序序列 这三道题基本上包括了所有类似的问题 求同 这三道题都有
验证栈的序列 && 车厢调度
摘要：做题的过程中，我们可以一题多解，多题一解，来比较题的差异，从而收获很多 车厢调度(train) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8476 通过数: 4298 【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设
最大上升子序列之和
摘要：题目 题目中已告诉最长上升子序列之和！=最大上升子序列之和 动态规划的比较重要的点 1. 拆分成子问题 2. 状态转移方程 （其实动态规划也可以理解为递归的逆过程） 根据这道题来实操一下 拆分成子问题 求的是n个数的最大上升子序列之和 则可以拆分成求n-1个数的最大上升子序列之和 以此类推 最后是先
