赛后总结
Call_me_Eric
这个作者很懒,什么都没留下…
展开
-
CSP-S2022T1题解
的景点游玩”,所以有可能出现你找到的最大权值点是相同的情况,于是要找最大权值,次大权值,第三大权值,然后就完事了。转车时经过的点没有任何限制,既可以是家、也可以是景点,还可以重复经过相同的点。景点 B 的这段行程中,转车时经过的点可以是家、也可以是景点 C,还可以是景点 D。,而1点相邻的有A点和D点,所以可以在上面预处理时确定这个点能到达的最大权值的点……,分别表示地图上点的个数、双向直达的点对数量、每段行程最多的转车次数。假设每个景点都有一个分数,请帮小熊规划一个行程,使得小熊访问的四个。原创 2022-11-20 20:51:34 · 567 阅读 · 0 评论 -
9/20总结
T1:dp,但是边界处理有误(导致50)(以后对于这种类型的DP建议从(i,j)向(i+1,j)和(i,j+1)推,这样不用处理(i,0)和(0,j)的情况)总结:在T1认为是正解但是一直是错的时候建议先写T2T3,或者在T1代码量不长的情况下重构代码,顺便整理思路,并且不要因为题干太长就打退堂鼓,实在不行先打暴力。T2:Tarjan SCC缩点,确实没写过模板,但是喜提50分。T3:纯纯大模拟,因为题太长没敢看。原创 2022-10-03 20:54:16 · 65 阅读 · 0 评论