LeeBlog

摘要： 这题很DP就是跟前面一样一步一步来，先找到一部分，然后把这部分扩大，最后至全部，最终找出全局最优解,这里要注意,他给的测试数据太淫荡了,其实|K|>100,所以max初始化时给个1111吧#include<stdio.h>#include<string.h>int n,num[25][1024],m;int main( ){ int t; scanf( "%d",&t ); while( t-- ) { scanf( "%d%d",&n,&m ); memset( num,0,sizeof( num 阅读全文