- 博客(3)
- 收藏
- 关注
RSS订阅原创 P1541 [NOIP2010 提高组] 乌龟棋 题解
更好的阅读体验蒟蒻的第一篇题解P1541 [NOIP2010 提高组] 乌龟棋简单的背包 首先确定状态，dp[a][b][c][d]用来存储使用a张爬行卡片1，b张爬行卡片2，c张爬行卡片3，d张爬行卡片4时的最大得分。 我们需要开一个桶的数组t存4种牌的个数，以便于暴力。 dp数组初始化。很显然，四种卡片都用0张时，在起点，分数为score[1] 即： dp[0][0][0][0]=score[1]; 状态转移。DP 4种卡片的个数，状态转移方程为
2021-08-22 20:31:32
438
4
原创 P1030 [NOIP2001 普及组] 求先序排列 题解
更好的阅读体验今天的比赛蒟蒻没有参加，下午补题时发现很简单，前面的水题都很轻松AC了。只有这个二叉树的题看了之前的代码才做出来。以前都做过还不会。所以来发篇题解深刻一下。stO所有AK大佬Orz蒟蒻的第二篇题解P1030 [NOIP2001 普及组] 求先序排列先科普一下二叉树的3种（深度优先）排列： 先序排列，“根左右”。即对于二叉树的每一个子树，先访问其根，再分别遍历其左右儿子（子树）。 中序排列，“左根右”。即对于二叉树的每一个子树，先遍历其左儿子，再访问其根，然后
2021-08-22 20:27:01
727
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人