【杭電多校2020】第四場1005.Equal Sentences（dp）

題目連接 思路： 咱們能夠第i個元素不交換，或者第i-1和第i個元素交換，若是交換的字符串相等就仍是原來的值，不相等就dp[i]=dp[i]+dp[i-2]，dp是爲了不重複計算。php 題意： #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.

>>阅读原文<<