![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计蒜客
计蒜客习题
fy4815
狂烧脑 为闪耀
展开
-
计蒜客信息学 3 月普及组模拟赛 T3箱子
思路: 题解上是用动态规划来做的。这里我来分享一下一种不一样的思路。 我们可以把一种可以翻转的箱子拆分成三种不可翻转的形态。 然后,我们定义 aaa包含bbb 表示bbb能放在aaa上。 若 aaa包含bbb,就从aaa引一条箭头指向bbb。最终,形成一张有向无环图。 最后,只要将该图记忆化搜索即可。 代码: #include <bits/stdc++.h> #pragma GCC ...原创 2020-03-15 11:52:42 · 177 阅读 · 0 评论 -
一维消消乐
这道题我做了以后,颇有感触。这道题需要222个数组来存储第iii个数是否和第i−1i-1i−1个数消除。(dp[i][0]dp[i][0]dp[i][0]是不消除,dp[i][1]dp[i][1]dp[i][1]表示消除第iii和第i−1i - 1i−1个数) 所以,转移方程为: dp[i][0]=max(dp[i−1][0],dp[i−1][1])dp[i][0] = max(dp[i - 1]...原创 2020-03-01 15:55:00 · 1139 阅读 · 0 评论 -
蒜头君闯关
思路: 这道题一看就是道动规。再看数据范围肯定是O(n2)O(n^2)O(n2)的做法。所以我们用类似于LISLISLIS的做法来做这道题。 我们观察可以发现,我们所处的节点就是前面任意一个符合要求的节点跳转过来的。所以,转移方程为:f[i]=max(a[i]+f[j],f[i])f[i] = max(a[i] + f[j], f[i])f[i]=max(a[i]+f[j],f[i]) 在此之前,...原创 2020-03-03 17:13:45 · 232 阅读 · 0 评论