c題：
題意：已知乙個長度為n的字串（只包含小寫字母）,求這個字串中回文子串行的個數
思路：區間dp，記
#include using namespace std;
long long dp[1100][1100],ans;
const long long mod=1007;
long long answer(string s)
return dp[0][l-1]%1007;
}int main()
memset(f,-1,sizeof(f));
f[2][1][1]=0;
for(k=3;ks) s=f[k-1][i][j];
if (f[k-1][i-1][j]>s) s=f[k-1][i-1][j];
if (f[k-1][i][j-1]>s) s=f[k-1][i][j-1];
if (f[k-1][i-1][j-1]>s) s=f[k-1][i-1][j-1];
if (s==-1) continue;
f[k][i][j]=s+a[k-i][i]+a[k-j][j];
} cout<
return 0;
}
模擬測試 20190809
一次比一次差是要鬧哪樣啊，次次都看錯題什麼狀態啊，下次是不是就爆零了啊.可能是最近知識學得太快了吧，什麼都來不及深究就馬上考試or進入下乙個專題，做題也僅限於學長講過的 沒講過的直接死亡 某數字dp 集訓還有10天，不知不覺過去這麼長時間了，我承認最近確實有點浮躁，做題總是靜不下心 再這樣可能真的要...
2019 08 09學習整理
函式是第一類物件，即函式可以被當做資料處理。1.引用 x hello nick y x f func print f 2.當作引數傳給乙個函式 len x def foo m m foo func from func3.可以當作函式的返回值 def foo x return x res foo fu...
2019 08 09 NOIP提高組 模擬 A 組
t1 這題其實很簡單。對於那些傳送門操作，我們設a b c d分別表示乙個位置到上下左右的最近乙個 的距離，那麼我們會發現其實這個點到這4個點的距離可以用min a,b,c,d 來替換。即a b c d可以用min a,b,c,d 來替換。這樣我們就可以預處理出每乙個點的a b c d，然後直接sp...