摘要:
这次的比赛 成绩并不令人失望,因为早有准备 很用心去打的一场比赛,T1T2一开始在看题目时感觉可以很容易切掉 T1感觉太简单了,就再看了一遍又一遍T2 动手打的时候,感觉T1没那么简单,就在想了一下,想出来了正解,但给的第三个大数据总过不了 然后就先放了一下T1,去打T2,因为感觉T2很简单,而且思 阅读全文
posted @ 2023-10-05 21:15
Far_delivery
阅读(149)
评论(0)
推荐(0)
摘要:
T1 看完题目,看到n<=9的限制,心头一紧 一个词汇浮现于心:Bruce Forces 暴力+记忆化,\(O(能过)\) 但赛时并没有这样打,而是选择了往DP方面思考 因为真的没想到能过 然后DP呢,又不清楚该如何存一列的状态 就匆匆暴力后离去 考虑状压DP 保留有用状态 关键点:\(k=\min 阅读全文
posted @ 2023-10-05 21:15
Far_delivery
阅读(20)
评论(0)
推荐(0)
摘要:
起因&介绍 8月22号的T3是道黑,但思路却不算太难,就去打了 这是第一次接触点分治,其实之前也有过一道点分治题,叫阴阳,但当时没去改,就一拖拖了半年才学 点分治类似于树形DP,但在一些地方上处理有不同 就比如在跑过根结点(1),进入处理它的子树时,会将其他的一部分视作没有(emmm大概这个意思,子 阅读全文
posted @ 2023-10-05 21:14
Far_delivery
阅读(27)
评论(0)
推荐(0)

浙公网安备 33010602011771号