最長公共子串行（lcs）ps:可以運用滾動陣列進行空間上的優化
#includeusing namespace std;
int f[2000][2000];
char str1[200],str2[200];
int dp(int len1,int len2)
int main()
cout//d[i]表示以i為根的節點數，d[i]=+1; 所有的孩子之和加上自己的節點,balance表示刪除i後的最多節點數,max(n-d[i],d[ison])，然後用乙個vector陣列v來儲存答案
#includeusing namespace std;
vectorg[20000];
vectorv;
int n;
int d[20000],book[20000];
int ans=1<<29;
void dfs(int x)
dfs(1);
int num=0;
cout//設dp[i][j]表示從i出發到i+j 共j+1個元素的答案；
//f[i][j]= a[j]==a[i+j]? f[i+1][j-2]:min(f[i][j-1],f[i+1][j-1])+1;
#include#define inf 12083219
using namespace std;
char a[20000];
int f[5610][5610];
int n;
int main()
cout
}
蒟蒻關於斜率優化DP簡單的總結
upd 這裡是yyb的更新，今天是2019.3.18的晚上。我覺我的這篇文章就是在扯蛋，所以到這裡看斜率優化把qwq。考試的時候被這個玩意弄得瑟瑟發抖 大概是yybgg的day4 小蒟蒻表示根本不會做.然後自己默默地搞了一下斜率優化 其實我講的會非常非常非常簡單,而且絕對沒有一張圖 因為我繪圖水平太...
隨筆 蒟蒻的告別？
眾所周知，如今ccf ccfcc f和教育部已經槓上了，因此我這個菜雞蒟蒻博主現在發的每一篇部落格都可能是最後一篇部落格。先來看看我沒完成的心願吧 c fcf cf上紅名 這個實在沒有辦法，博主太菜了 去一次noi noino i noip noip noip 見祖宗 a kak ak一次提高組 還...
蒟蒻的線段樹
struct node ll a maxn node tr maxn 2 至於為什麼陣列要開4倍 能用就行 以及區間查詢 ll query int x,int l,int r interval sum if tr x tag 0 下推lazy tag 區間更新時使用 int mid tr x l t...