2022.3.22模拟赛总结
Posted Flame♡
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2022.3.22模拟赛总结相关的知识，希望对你有一定的参考价值。
我：毛总，你挂了一百分，不心痛嘛
毛总：…因为不是自己的号
我（破防了）
时间安排
7.30-8.30 看题
8.30-10.00 写了T1 T2的暴力 然后跑路了
题目分析
T1
赛场最开始感觉50是个SOSdp 后来发现冲不过去
然后写了摆烂背包
T2
暴力 88
不知道第二档拿什么维护
T3
dp 赛时感觉直接根据需要的人数枚举选哪些，然后每块内部计算
毛总的想法还是很重要的，一些不需要输出的东西也是需要计算的东西，如果顺着计算的话，就会舒服很多
n^4写法 f [ i ] [ k 1 ] [ k 2 ] f[i][k1][k2] f[i][k1][k2] 走到第 i i i 个位置，向左走的有 k 1 k_1 k1 个人，向右走的有 k 2 k_2 k2 个人的时候的概率
以上是关于2022.3.22模拟赛总结的主要内容，如果未能解决你的问题，请参考以下文章