- 博客(4)
- 收藏
- 关注
RSS订阅原创 1-1 错排问题
这种非错排考虑在内，就会出现问题，因为这并非完全的非错排，在替换时不同的替换方式会导致不同的结果，计算过于复杂，因此我们不将其考虑在内。可以替换任意一个数字，而替换一个数字之后需要将剩下三个数字重新进行错排，我们知道三个数字进行错排的方式有。这个非错排的任意一个数，然后再将剩下两个数进行错排，两个数进行错排的方式我们之前已经知道是。的错排，而这个错排我们在之前已经考虑过了，所以此时也无需考虑。种错排情况中任意一个数字，这时得到的错排有。的错排方式中的任意一个数，这时，一共有。的错排中的每一个数字，这时有。
2023-08-28 21:29:24
42
原创 期望类题目如何DP（abc314-e题解）
那么这道题其实也很类似，只不过在做常规背包问题的时候我们是有选取某件物品的资格的，但是现在我们不能选特定的物品了，只能听天由命，让概率说话。计算出每个转盘上所有数的平均值作为玩一次这个转盘得数的期望，再除以每个转盘玩一次的价格，找到其中的最大值，用。记录一下这个过程中我们的期望值的和，之后我们再除以有意义情况的个数，就得到了每次选到有意义情况时的期望。赛时做了一个小时只写出一个错误的贪心，我们不妨从这个失败的贪心出发，聊聊期望类题目的正解做法。，如果我们选到了它，就会让此时的期望值变成。
2023-08-20 17:53:17
111
1
原创 AtCoder Beginner Contest 312 复盘 + 参与后感
这次我过了 ABC 三道比较水的题目，拿到了 600 分的成绩，在 9300 位提交代码的选手中排名 3538 ，说实话，我觉得可以更高的。这道题没有复盘的必要，唯一遗憾的是我没看懂原题里 uppercase 是什么意思，导致我画蛇添脚写了一个把小写字母转成大写字母的过程，等 A 了这道题之后到翻译姬里面一查发现这个单词的意思是大写字母，尴尬的我差点用脚指头扣出一座芭比娃娃的梦幻城堡。的复杂度（即二分的复杂度与判断的复杂度相乘），此番优化意义不大，没有这样写让代码变得更麻烦的必要。
2023-07-29 22:55:57
1252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人