2023.10.1 kdy CSP-S模拟赛1
T2,读题,读懂了,胡一个贪心,样例过了,大样例又错了,以为是fc的问题,后来发现是我的问题!那我们看什么样的情况下要删掉,都知道最小的字典序一定是递增的,所以找到第一个递减的删掉就好了!发现是个完全图,非常的好,每两个点之间都有边,而一个点它产生的最小边权一定是排完序后和左右相邻两个点产生的。即使是弱化版的斯坦纳树,小可也不会做,于是他提出了一个乱搞的做法:建立一个新的完全图。接下来做T1,做做做,样例过了,大样例错了,检查,哦原来是DP细节写错了,太菜了,,看了看T3和T4,找规律失败,骗分,摆烂。
原创
2023-10-02 22:53:53 ·
79 阅读 ·
1 评论