题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共$n$个），你要按顺序将其分为$m$个部分，各部分内的数字相加，相加所得的$m$个结果对$10$取模后再相乘，最终得到一个数 ...
分类：
其他好文 时间：
2020-06-24 21:53:06
阅读次数：
102
题目链接：https://codeforces.com/contest/1369/problem/D 题意 最初有一个结点，衍生规则如下： 如果结点 $u$ 没有子结点，添加 $1$ 个子结点 如果结点 $u$ 有 $1$ 个子结点，添加 $2$ 个子结点 如果结点 $u$ 有 $3$ 个子结点，跳 ...
分类：
其他好文 时间：
2020-06-24 21:44:40
阅读次数：
77
题目描述 在$N*N$ 的棋盘里面放$k$个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入格式 只有一行，包含$N,K$两个数 。 输出格式 所得方案数。 样例 样例输入 3 2 样例输出 16 思路 我们可以想到 ...
分类：
其他好文 时间：
2020-06-24 21:30:26
阅读次数：
58
Buggy Robot 思路：dp[inx][x][y],表示用了前inx个指令后的最小费用。 对于一个指令，我们可以选择不走或者走，其他的我们可以添加四个方向的指令与使用过指令后的dp来比较。 1 #include <iostream> 2 #include <algorithm> 3 #incl ...
分类：
其他好文 时间：
2020-06-24 16:11:34
阅读次数：
35
题目 给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 输入 第一行 顶点数N（N<50）。 第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。 输出 第一行为各三角形顶点的权的 ...
分类：
其他好文 时间：
2020-06-23 21:10:18
阅读次数：
46
题目： 鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。 这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是 ...
分类：
其他好文 时间：
2020-06-23 18:49:26
阅读次数：
70
HDU6321 Dynamic Graph Matching 题意： 给出$N$个点，一开始没有边，然后有$M$次操作，每次操作加一条无向边或者删一条已经存在的边，问每次操作后图中恰好匹配$k$对边的方案数有多少种<k = 1, 2, 3, \cdots ,\frac{2}$ \(N\le 10, ...
分类：
其他好文 时间：
2020-06-23 15:37:14
阅读次数：
46
最长上升子序列 定义 设有由$n$个不相同的整数组成的数列，记为: $b_1,b_2...b_n$且$b_i!=b_j(i!=j)$， 若存在$i_1<i_2<...<i_n$且有$b_<b_...<b_$则称为长度为$e$的不下降序列。 $O(n^2)$的做法 for(int i = 1, m; ...
分类：
其他好文 时间：
2020-06-22 20:59:53
阅读次数：
56
gate 用时：看题解一上午，写代码120min 省选打完了，继续停课... gg说要做历年省选题，还要看博客...公开处刑... 每个$modify$操作会复制1倍线段树并修改。 然而实际上不需要维护那么多线段树，维护1棵并在树上dp即可。 对于不同状态的节点有不同的维护操作，需要分类讨论。 （L ...
分类：
其他好文 时间：
2020-06-22 19:26:32
阅读次数：
50
P1216 数字三角形 每个节点的值只受左上，右上两节点影响。索引从1开始，避免处理边界问题。 int n,ans,a[1005][1005],dp[1005][1005]; //pull: dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + dp[i] ...
分类：
其他好文 时间：
2020-06-21 20:09:12
阅读次数：
61
