奇怪的银行 题面 某银行因不明原因，突然限制客户取钱，限制客户一次操作只能取下列情况之一的金额： $ 1 $元 $ 6 $元, $ 6^{2} $元, $ 6^{3} $元... $ 9 $元, $ 9^{2} $元, $ 9^{3} $元... 至少需要多少次操作才能取出$N$($1\leq N ...
分类：
其他好文 时间：
2020-07-16 00:15:03
阅读次数：
62
# 二叉搜索树的特点是左子树小于根节点，右子树大于根节点。# 因此当根节点为i的时候，左子树的值为1：i-1，右子树为i+1：n# 当节点为n的时候所有的能够组成的树为左子树个数乘以右子树个数。class Solution: def numTrees(self, n: int) -> int: dp ...
分类：
其他好文 时间：
2020-07-15 23:51:44
阅读次数：
62
算法 一、树形DP 二、二分图最小点覆盖 思路 1 树形结构!!! 因为是一棵树,所以对于每个节点,我们都把它当成根节点处理\to→树形dp!!! 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 定义状态dp[u][0/1]表示u这个节点不放/放士兵 根据题意,如果当前节点不放 ...
分类：
其他好文 时间：
2020-07-15 23:42:56
阅读次数：
70
Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. ...
分类：
其他好文 时间：
2020-07-15 23:20:22
阅读次数：
96
96. 不同的二叉搜索树 自己用dp写的哈哈哈不是很整洁 class Solution { public int numTrees(int n) { int[] res = new int[n + 1]; if(n == 1)return 1; if(n == 2)return 2; res[0] ...
分类：
其他好文 时间：
2020-07-15 23:10:11
阅读次数：
58
CF1380F链接 常见套路(?) 首先，假设是静态。 约定“第 \(i\) 位”是从高到低的。如 $95731$ 的第 $2$ 位是 $5$。 推一推方程： \(dp_i = dp_{i-1} \times v_1 + dp_{i-2} \times v_2\) 具体地说，设 \(t_i\) 是第 ...
分类：
其他好文 时间：
2020-07-15 15:50:52
阅读次数：
105
经典dp问题 class Solution { public int maxValue(int[][] grid) { int m=grid.length,n=grid[0].length; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if(i==0&&j ...
分类：
其他好文 时间：
2020-07-15 15:48:57
阅读次数：
52
2020-7-13校内测试总结+题解。 比赛链接 点击打开链接 比赛经历 打开 A 题，发现是个套路拆位。15分钟码完，搁着，不想对拍。 打开 B 题，发现是个 dp 或者贪心之类的。搁着，去看 C。 打开 C 题，发现数据 \(n\le 10^9\) 感觉是个矩阵乘法（巧了我恰好也讲矩阵乘法）。发 ...
分类：
其他好文 时间：
2020-07-15 10:43:09
阅读次数：
86
今天早上换寝室，耽误了一些时间。还是继续复习动态规划。 单调队列优化dp 第一道，宝物筛选。一道多重背包优化题。如果用二进制优化很好做，但时间复杂度是O(nW*logm)。单调队列优化做法如下： 首先做出普通的多重背包的转移方程：f[j]=max{f[j-w*k]+v*k}，w为重量，v为价值。 使 ...
分类：
其他好文 时间：
2020-07-15 01:33:13
阅读次数：
111
这道题怎么说呢，真的很卧槽。分分钟想把出题人打一顿，题目根本没说明白，字符串中会包含 '0' 。状态转移五分钟，边界处理两小时。 DP 解法： public final int numDecodings(String s) { if (s == null || s.length() == 0 || ...
分类：
其他好文 时间：
2020-07-15 01:26:31
阅读次数：
63
