04 2024 档案
摘要：思路 首先我们知道这次考试的另外一题是爆搜。 于是我们想到这题也是爆搜。 但是看一眼数据范围，好像直接爆搜会TLE。 既然会TLE，那就记忆化嘛。 本题完结。 代码 #include <iostream> using namespace std; const int mod=1000000007;
阅读全文
摘要：看各位大佬用的都是排序+dp，让我来一发玄学时间复杂度的dfs+dp。 dfs 得先设参数，我们设 dfs(p,minn,fa)\operatorname{dfs(p,minn,fa)}dfs(p,minn,fa) 表示当前走到第 p\operatorname{p}p 个点，走过的价格最小值为
阅读全文
摘要：题目链接 思路 这道题一眼的dp dp首先要设状态，一个很容易想到的状态就是dp[i]dp[i]dp[i]表示前iii个数有多少种答案。但是我们会发现：dp[i]dp[i]dp[i]很难从前面的答案转移过来，因为不知道上一次选的数是否大于a[i]a[i]a[i]。于是我们考虑加状态，得到dp[i][
阅读全文
