2019年河南省ACM大學生程序設計競賽原題

A題：可以用kmp，也可以暴力 B題：動態規劃 C題：可以用kmp，也可以暴力 D題：直接求每段的斜率，算出每個點的收益y然後相加即可，22點必定有一趟車 E題：求樹的路徑有多少個，建樹就完了（比賽時很多人認爲是並查集） F題：（最大的爭議就是他   垃圾題）也就是01矩陣，找出11然後開始加，其實應該用二分圖匹配，但是很多人用貪心就過了，其實根本過不了，貪心根本不對。被爆出是poj原題 鏈接： 

>>阅读原文<<