2019年河南省ACM大学生程序设计竞赛原题

A题：可以用kmp，也可以暴力 B题：动态规划 C题：可以用kmp，也可以暴力 D题：直接求每段的斜率，算出每个点的收益y然后相加即可，22点必定有一趟车 E题：求树的路径有多少个，建树就完了（比赛时很多人认为是并查集） F题：（最大的争议就是他   垃圾题）也就是01矩阵，找出11然后开始加，其实应该用二分图匹配，但是很多人用贪心就过了，其实根本过不了，贪心根本不对。被爆出是poj原题 链接： 

>>阅读原文<<