【杭电多校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.

>>阅读原文<<