2017年DG特长生试题（2021.4.3）

成绩

rank	name	score	T1	T2	T3	T4
$1$	$LYF$	$370$	$100$	$70$	$100$	$100$
$2$	$HKY$	$370$	$100$	$70$	$100$	$100$
$3$	$FY$	$370$	$100$	$70$	$100$	$100$
$4$	$TJH$	$330$	$100$	$70$	$100$	$60$
$5$	$HHY$	$310$	$100$	$70$	$90$	$50$
$6$	$LTH$	$300$	$100$	$70$	$100$	$30$
$7$	$DFT$	$300$	$100$	$100$	$100$	$0$
$8$	$YL$	$280$	$100$	$70$	$100$	$10$
$9$	$LH$	$260$	$100$	$70$	$90$	$0$
$10$	$CLS$	$190$	$100$	$90$	$0$	$0$
$11$	$WHD$	$170$	$100$	$0$	$20$	$50$
$12$	$CWH$	$160$	$100$	$40$	$20$	$0$
$13$	$WJJ$	$140$	$100$	$40$	$0$	$0$

第二题题目描述的锅（数字其实可以互换）使得一堆人都只有 $70$，然而神仙的 $DFT$ 还是拿到了 $100$。
看到环都不知道破环成链的我就是个屑。

题目博客

优美景点
益智游戏
工程
摆渡线路

总结

终究还是没有别人牛。

主要问题就是破环成链一直没想到要用，导致类似的 DP 推出来却因为应该是不破环不好写。
然后自己代码能力又不强，就写出锅了。