题解：又是dp想不出来的。\(dp_{i, j}\) 代表了，第 \(i\) 位时（从左到右），余数为 \(j\) 的数量。然后发现，状态转移的时候，如果 \(s_i = ?\) 则 \(dp_{i,(j * 10 + k) \% 13} =\sum dp_{i-1, (j * 10 + k) \% ...
分类：
其他好文 时间：
2021-04-16 12:05:43
阅读次数：
0
1.状态定义 dp[i]代表凑齐总价值 i 需要的最少硬币个数； 2.状态转移方程 for(int coin : coins) dp[i] = Math.min(dp[i], dp[i - coin] + 1); 322. 零钱兑换 class Solution { public int coinC ...
分类：
其他好文 时间：
2021-04-16 11:58:54
阅读次数：
0
1 重启和故障转移后的部分重同步 Redis 4.0 开始，当一个实例在故障转移后被提升为 master 时，它仍然能够与旧 master 的 slave 进行部分重同步。为此，slave 会记住旧 master 的旧 replication ID 和复制偏移量，因此即使询问旧的 replicati ...
分类：
其他好文 时间：
2021-04-13 11:49:55
阅读次数：
0
01背包裸题。 状态表示： $f(i,j)$从前$i$个数中选，总和模$K$的余数为$j$的情况下的和的最大值。 状态转移： \[ f(i,j) = f(i-1,j),f(i-1,(j-w[i])\mod k)+w[i] \] const int N=110; int f[N][N]; int w[ ...
分类：
其他好文 时间：
2021-04-12 12:24:05
阅读次数：
0
原题链接 考察:区间DP 处理方式略像涂色...本蒟蒻是没想出来怎么转移.... 思路: 实际就是暴力...本蒟蒻还想了怎么快速判断循环..... 对于枚举的区间[l,r],看是否是循环区间,如果不是要再看里面的子区间是否为循环区间,枚举子区间f[l][r] = min(f[l][k]+f[k+1] ...
分类：
其他好文 时间：
2021-04-07 11:08:21
阅读次数：
0
https://www.cnblogs.com/chenliangcl/p/7240350.html 1、前言 Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补 ...
分类：
其他好文 时间：
2021-04-06 14:37:18
阅读次数：
0
康威生命游戏的简要介绍, 实际上这并不是传统意义上的游戏, 而是一种数学模型, 通过简单的规则, 模拟出生命的繁衍和演化. ...
分类：
其他好文 时间：
2021-04-05 12:48:01
阅读次数：
0
XXVII.CF573E Bear and Bowling 考虑暴力的DP。设 \(f_{i,j}\) 表示前 \(i\) 个元素中选择长度为 \(j\) 的子序列所能得到的最大收益。 考虑由 \(f_i\) 转移到 \(f_{i+1}\)。明显，一共有两种转移方式：\(f_{i,j}\righta ...
分类：
其他好文 时间：
2021-04-05 11:56:10
阅读次数：
0
I.[URAL1540]Battle for the Ring 这大约是我做的第一道SG函数的题（ 很容易想到一个区间DP状态：设 \(f_{i,j,k}\) 表示第 \(i\) 条链子，\([j,k]\) 这一段的SG值。 于是我们枚举这一段中删掉了小于等于某个值的元素进行转移。如果删掉的值形成了 ...
分类：
其他好文 时间：
2021-04-02 12:51:30
阅读次数：
0
V.[SCOI2007]压缩 这种DP状态需要考虑到各种状态的题最讨厌了…… 思路1.设$f[i][j]\(表示将区间\)[i,j]$里面所有东西压一起的最小代价 有两种转移： 砍成两段拼一起 样例里面这种方法，MaRR=aaaa 这种倍增法 然后我就写出了这样的代码： #include<bits/ ...
分类：
其他好文 时间：
2021-03-31 12:03:57
阅读次数：
0
