题目链接 点击打开链接 题目解法 考虑枚举最优状态是哪些边解锁了，哪些边没有。这样真的有 $2^n$ 种情况吗？并不是的。将所有边按照解锁需要走过边的数量排序。解锁边的顺序必然是排好序的这样。所以考虑只解锁前 \(i\) 条边，走到 \(n\) 的最短距离是多少。 所以我们可以这样：每次枚举新解锁了 ...
分类：
其他好文 时间：
2020-07-16 00:11:18
阅读次数：
64
题目描述 下面数列的第 n 项： \(f(0) = a_0 ,f(1) = a_1 ,f(2) = a_2\) \(f(n) = b×f(n ? 1) + c×f(n ? 2) + d×f(n ? 3) + e (n ≥ 3)\) 输入格式 包含 1 行，共 8 个整数：\(a_0、a_1、a_2、 ...
分类：
其他好文 时间：
2020-07-15 15:54:31
阅读次数：
52
##题面 Evolution is a long, long process with extreme complexity and involves many species. Dr. C. P. Lottery is currently investigating a simplified mo ...
分类：
其他好文 时间：
2020-07-12 22:30:56
阅读次数：
68
##题面 Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our dai ...
分类：
其他好文 时间：
2020-07-12 17:05:48
阅读次数：
132
题目大意 给你一张图，你刚开始在1号节点，每次你可以走到相邻的节点，每条边有一个边权，代表需要花费的时间。问有多少种方案刚好t时间走到n号节点。答案对2009取模。 对于 $30%$ 的数据，保证 \(n \leq 5\)，\(t \leq 30\)。 对于 $100%$ 的数据，保证 $2 \le ...
分类：
其他好文 时间：
2020-06-25 13:34:59
阅读次数：
51
有幸打上了wls的举办的第一场比赛 知道一定是矩阵快速幂加速dp，但是递推公式一下子有点难弄 看了题解后才发现可以将这些六边形平放，平放之后很容易发现从第i个到第i+1的关键点是1，2： 因为第i+1个六边形所有点的所有方向的状态，都是由第i个六边形1或2的方向推出的 所以我们只要dp第i个六边形点 ...
分类：
其他好文 时间：
2020-06-16 21:55:22
阅读次数：
77
设 \(f(n,k)\) 为用 \(k\) 张牌组成 \(n\) 的方案数，则 \(f(n,k)=C_4^0 f(n?k,k)+C_4^1 f(n?k,k?1)+C_4^2f(n?k,k?2)+C_4^3 f(n?k,k?3)+ C_4^4 f(n?k,k?4)\) 也就是考虑这 \(k\) 张牌里 ...
分类：
其他好文 时间：
2020-06-11 13:50:51
阅读次数：
54
题解: t1: 代码: #include <cstdio> int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%d",a+b+c); return 0; } 典型的入门问题a+b problem的一点拓展. 看到fi=a*f_{i-1} ...
分类：
其他好文 时间：
2020-05-30 18:21:53
阅读次数：
47
先贴个整数快速幂 #include<bits/stdc++.h> using namespace std; typedef long long int ll; ll b,p,k,ans=1,res; int main(){ scanf("%lld%lld%lld",&b,&p,&k); cout<< ...
分类：
其他好文 时间：
2020-05-24 00:46:48
阅读次数：
56
Describe 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方 ...
分类：
其他好文 时间：
2020-05-18 18:49:16
阅读次数：
57
