今天的题目,听说难度还是挺好的。
题目拿到手后,看了看T1,感觉除了暴力外的确不是很可做敲了10以内的暴力
T2拿到后也并没有向边变点转成DAG方面想,敲了30的暴力
T3一眼的计算几何,不会.jpg
下午学长讲题的时候,感觉可拿的分数也是挺多的,T1需要仔细思考一下,对于已经给出的来说,每歌只可能放在前m个或后m个前面的只可能放在b[i]处,然后对其DP和计算组合数即可
T2是个水题...(表示不想说话)
T3凸包中二分,然后区间DP,显然不会的操作
今天的题目,听说难度还是挺好的。
题目拿到手后,看了看T1,感觉除了暴力外的确不是很可做敲了10以内的暴力
T2拿到后也并没有向边变点转成DAG方面想,敲了30的暴力
T3一眼的计算几何,不会.jpg
下午学长讲题的时候,感觉可拿的分数也是挺多的,T1需要仔细思考一下,对于已经给出的来说,每歌只可能放在前m个或后m个前面的只可能放在b[i]处,然后对其DP和计算组合数即可
T2是个水题...(表示不想说话)
T3凸包中二分,然后区间DP,显然不会的操作