传送门 思路 记录这道题主要是为了记录二位前缀和的做题思路，毕竟CSP都遇见现题了，当时还只过了8个点… 其实前缀和也是一种形式的dp，这里借用LeetCode-304官方题解的图片，它画得很清晰了 我们设dp[i][j]表示从矩阵左上角(0,0)到当前位置(i,j)的所有值之和，则不难得出图中的转移方程。……

传送门 T1替换隐藏数字得到的最晚时间 思路 签到题，注意一些细节就行。 代码 T2满足三条件之一需改变的最少字符数 思路 枚举，对于三种要求，求出它们分别的步数，然后求三者最小值作为答案。 对于情况3，最简单，直接用i枚举26个字母，然后统计a串b串全部置为i所需要的步数就是情况3下的步数。 对于情况1与2，其实可以……

传送门 题目大意 用2×1与2×2的小方块去填满一个2xn的长条形区域，问有多少种填法。 思路 很标准的dp。假设当前填到第i个位置，那么能继续往后推进的办法只有三种：竖着放一个2×1的方块，或者横着放两个2×1的方块、亦或者直接放一个2×2的方块。即，dp[n]的填法……

传送门 t1 存在连续三个奇数的数组 签到题，直接O(n²)遍历就能过。 t2 使数组中所有元素相等的最小操作数 找规律贪心的题。给你一个数组，数组中每个元素i的值等于2*i+1(就是一个奇数序列)。每次操作可以选一个元素++再选一个元素–，问最少用多少次操作可以把整个序列的值化等。 不难发现，对于一个有序……

传送门 题目大意 定义S(x)为x数位和，给出N,满足S(A)>S(B),1≤A≤B≤N的A,B组数。

动态规划是一个非常非常重要的算法。众所周知LeetCode周赛中十hard九dp，接触算法那么多年，动态规划始终没有做到完全的掌握，趁着这月LeetCode周赛的主题是dp，也争取完全掌握这门 算法。 内容会不定期更新，初步目标二十道，由易到难。 LeetCode-121:买卖股票的最佳时机 传送门 lc上的dp老题了……

传送门→ 很经典的DP。设dp[i]为走到第i级台阶的总方案数，那么显然可以得到状态转移方程：dp[i]=dp[i-1]+dp[i-2]。因为每一步能走一级或者两级台阶。 初始化dp[1]=1,dp[2]=2，然后跑循环就行了。

传送门→ 这双周赛改成贪心赛算了，fo了。 A拥有糖果最多的孩子 贪心+暴力。两重循环外层枚举每一个小朋友，内层去找当前的最大糖果数量。如果当前小朋友的糖加上额外给的能大于等于这个最大值就push一个1进去，否则push一个0。 B改变一个整数能得到的最大差值 还是暴力。对每一个数位进行枚举。三层循环外层枚举a中层枚举……

A有趣的数字 我们称一个数是质数，而且数位中出现了 5 的数字是有趣的。例如 5,59,457 都是有趣的，而 15,7 不是。求 1 到 100000 中有趣的数的个数。  没啥好说的，就硬来。先用筛法打出素……

传送门 题面 我的某室友学过素描，墙上有n张他的作品。这些作品都是宽度为1，高度不定的矩形，从左到右排成一排，且底边在同一水平线上。宿舍评比就要来了，为了及格，我们决定买不多于m块的矩形木板，把这些作品和谐掉。要求木板也从左到右排成一排，且底边与作品的底边在同一水平线上。在能够把所有作品和谐掉的前提下，我们希望这些木板……