摘要：基本思路： 一开始确实没什么思路，因为觉得怎么着都会超时，然后看一下数据范围，呵，怎么都不会超时。 思路： 1.看到能改变线路，想到可以用以下区间dp，区间dp的话，先枚举长度，枚举开始位置，然后枚举中间点 dp[i][j]=min(dp[i][j],dp[i][z]+dp[z][j]+k); 2. 阅读全文

摘要：基本思路： 1.先观察规律，写写画画未果 2.写程序暴力打表找规律，找出规律 1-15的答案：1 5 16 45 121 320 841 2205 5776 15125 39601 103680 271441 710645 1860496 第1、3、5、7...[奇数位]位是平方数 ： 1*1 4* 阅读全文

摘要：题目大意： 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x 阅读全文