前言： 这道题开始将题意看错了，将它打成了一道思维题，事后才发现这是一道DP。果然还是我太菜了 题解： 1.状态： $dp[i][j]$表示第$i$行j个缩进的总方案数。 2.状态转移： (1) 当前一行为$f$ 这时由题意得这一行必须在上一行的基础上缩进一格（且只能为一格） 所以$dp[i][j] ...
分类：
编程语言 时间：
2021-06-10 17:47:06
阅读次数：
0
class Solution { //二刷没想到用动态规划。 public int longestValidParentheses(String s) { if(s.equals(""))return 0; int[] dp=new int[s.length()]; char[] ss=s.toCh ...
分类：
其他好文 时间：
2021-06-08 23:23:49
阅读次数：
0
原题链接 考察:矩阵快速幂+线性dp 思路: 这个dp定义完全不敢往那方面想(),定义f[i][j]为分数为i,最后一位为j的方案数. i==0 f[0][1~base] = 1; 显然 f[1][j] += f[0][k] j与k的差的平方=1 以此类推,但是当i>(base-1)*(base-1 ...
分类：
其他好文 时间：
2021-06-08 22:43:20
阅读次数：
0
这么简洁的题目当然不用数位 DP 啦。 将 \(n\) 搞成 \(10\) 的幂次之和计算。枚举后缀长度 \(i\)，考虑它的贡献，因为不能填 \(7\) 也不用考虑前导零所以就是 \(9^i\)。 然后乘上 \(n-i\) 位置上的数字能取到的数量即可。 code: #include<bits/s ...
分类：
其他好文 时间：
2021-06-06 19:26:26
阅读次数：
0
2刷。感觉看矩阵不太好理解，还是按原来的。 动态规划假设子问题已经解决，看最后一步。 class Solution { //dp[i][j]，ss[i...j]是不是回文子串 //递推 //dp[i][j]=dp[i+1][j-1]&&s[i]==s[j] //注意循环遍历的顺序。 public S ...
分类：
其他好文 时间：
2021-06-06 18:43:27
阅读次数：
0
补题链接：Here 经典状压DP问题 坑点，注意多组输入。。。 const int N = 16, mod = 100000000; int f[N][1 << N]; int a[N]; void solve() { int n, m; while (cin >> n >> m) { memset ...
分类：
其他好文 时间：
2021-06-05 17:40:05
阅读次数：
0
简介 看到这个题目就想到了dp,但是这个dp状态转移方程说实话一时半会儿, 想不出来. 这个时候你可以其实可以通过画相关关系,进而得到状态转移方程. if(text1[i-1] == text2[j-1]) { dp[i][j] = dp[i-1][j-1] + 1; }else{ dp[i][j] ...
分类：
其他好文 时间：
2021-06-04 19:01:44
阅读次数：
0
原题链接 考察:数位dp 思路: 求回文数字的个数. dfs参数: 1.pos 枚举到第几位 2.len 回文数的长度. 其实不需要变量记录是否合法,不合法的不取搜就行了. ##Code #include <iostream> #include <cstring> using namespace s ...
分类：
其他好文 时间：
2021-06-02 19:35:00
阅读次数：
0
Leetcode 第243场周赛 前两题简单。 第三题一个模拟，容易边界处理不好。 第四题dp，卡精度。 第一题 https://leetcode-cn.com/problems/check-if-word-equals-summation-of-two-words/ 直接算就行。 class So ...
分类：
其他好文 时间：
2021-06-02 18:17:06
阅读次数：
0
【前序】 本来是打算写完背包再写区间 \(DP\) 的，但是发现，好像区间 \(DP\) 耗费的时间不是太长，在机房的时间也不是十分充沛，所以先写一波区间 \(DP\)。 你能学到什么 \(1.\) \(DP\) 的浅显的理解。 \(2.\) \(DP\) 的一些简单套路 【主要思想】 区间 \(D ...
分类：
其他好文 时间：
2021-06-02 18:09:37
阅读次数：
0
