给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 ...
分类：
其他好文 时间：
2021-06-10 18:16:07
阅读次数：
0
6.9模拟赛赛后总结 赛时历程 大约八点看完题目感到，啥也不会，好像T3的暴力最可做。 打着打着发现第一个性质分也好做,记录个las然后小小讨论一下就好。 对拍很成功，已经九点多。 其它啥也不会怎么搞，T1想到了一个$O(y-x)$(y-x<=1e9)的伞兵DP，估计也骗不了分。 慢慢的，到点了。 ...
分类：
其他好文 时间：
2021-06-10 18:02:28
阅读次数：
0
前言： 这道题开始将题意看错了，将它打成了一道思维题，事后才发现这是一道DP。果然还是我太菜了 题解： 1.状态： $dp[i][j]$表示第$i$行j个缩进的总方案数。 2.状态转移： (1) 当前一行为$f$ 这时由题意得这一行必须在上一行的基础上缩进一格（且只能为一格） 所以$dp[i][j] ...
分类：
编程语言 时间：
2021-06-10 17:47:06
阅读次数：
0
“代理 XP”组件已作为此服务器安全配置的一部分被关闭。系统管理员可以使用 sp_configure 来启用“代理 XP”。有关启用“代理 XP”的详细信息，请参阅 SQL Server 联机丛书中的“外围应用配置器”。 (Microsoft.SqlServer.Management.Mainten ...
分类：
其他好文 时间：
2021-06-09 10:39:27
阅读次数：
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
2. spring快速入门 2.1 Spring程序开发步骤 ①导入 Spring 开发的基本包坐标 ②编写 Dao 接口和实现类 ③创建 Spring 核心配置文件 ④在 Spring 配置文件中配置 UserDaoImpl ⑤使用 Spring 的 API 获得 Bean 实例 2.2 导入Sp ...
分类：
编程语言 时间：
2021-06-08 23:16:00
阅读次数：
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
编辑-Z ASEMI-KBP210整流桥怎么测量好坏？跟其他整流桥一样“一四单通、二三断”七个字就能判断整流桥的好坏！，我们先了解一下KBP210的参数，有助于我们对它好坏的测量。 型号：KBP210 封装：KBP-4/DIP-4 特性：整流扁桥 电性参数：2A 1000V 芯片材质：GPP 正向电 ...
分类：
其他好文 时间：
2021-06-07 21:10:06
阅读次数：
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
