摘要:
题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的 11 号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图,在第 00 秒时可乐机器人在 11 号城市,问经过了 t 阅读全文
摘要:
题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right.Fn={1 (n≤2)Fn−1 阅读全文
摘要:
题目描述 已知一个数列 aa,它满足: a_x= \begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4 \end{cases}ax={1ax−1+ax−3x∈{1,2,3}x≥4 求 aa 数列的第 nn 项对 10^9 阅读全文
摘要:
比赛的时候写了好久贪心,现在才知道这题贪心不可做,前面的决策会对后面的决策产生影响。 #include<bits/stdc++.h> using namespace std; const int maxn=205; int ans; int dp[maxn][maxn][maxn]; int a[m 阅读全文