摘要： 假期放松，做几道小题……这道题的输入比较不同：每行输入的数的个数是不确定的，所以要使用gets和sscanf();开始想偷懒，看了看Stainger大牛的输入也是这样，就没啥可说了，麻烦些就麻烦些；状态转移比较明显，递推可以解决，感觉这道题与其说是dp的，不如说是用来练习输入的；1WA，原因是最后一组输出后不要留空行（留换行）；使用了 OIer 常用的写法：把程序每一部分独立起来，确实是方便了调试（在递推时 i 没有初始化，找了很久，最后一块一块注释，发现的）。# include <stdio.h># include <string.h># define N 105in 阅读全文