原创 洛谷 P1681 最大正方形II
題目傳送門 f[i][j][1/0]表示以(i,j)爲右下角,當前格子是1/0的最大答案 #include<iostream> #include<cstdio> #include<cstring> using namespace std
原创 洛谷 P2327 [SCOI2005]掃雷
題目傳送門 f[i][1/0][1/0]表示到第i列時,第i列是否放,第i-1列是否放的方案數. #include<iostream> #include<cstdio> #include<cstring> using namespace
原创 洛谷 P6205 [USACO06JAN]Dollar Dayz S
題目傳送門 揹包,一個高精度dp #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,k; struct kkk{
原创 洛谷 P1388 算式
題目傳送門 先跑dfs,枚舉出所有符合題意的符號放置方式,再跑區間dp. #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n
原创 洛谷 P3842 [TJOI2007]線段
題目傳送門 f[i][1/0]表示到第i列左右端點的最短路程長度 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace
原创 洛谷 P1816 忠誠
題目傳送門 RMQ模板題,st表分分鐘AC #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int
原创 洛谷 P2072 宗教問題
題目傳送門 f[i]表示到第i個信徒的最少集體數,ans[i]爲最小危險值. #include<iostream> #include<cstdio> #include<cstring> #include<set> using names
原创 洛谷 P1103 書本整理
題目傳送門 解題思路: f[i][j]表示前i本書留下j本書的最佳答案(第i本也留下). AC代碼: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #i
原创 洛谷 P1977 出租車拼車
題目傳送門 解題思路: f[i][j]表示前i輛車走了j個人的最小价錢。 AC代碼: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using
原创 洛谷 P3384 【模板】輕重鏈剖分
題目傳送門 解題思路: 樹鏈剖分的板子,寫這篇博客只是爲了存個代碼. AC代碼: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 us
原创 洛谷 P2657 [SCOI2009] windy 數
題目傳送門 解題思路: 簡單的數位DP,注意處理好前導0就行. AC代碼: 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorith
原创 洛谷 P2319 [HNOI2006]超級英雄
題目傳送門 解題思路: 根據所給條件將題目編號和錦囊編號連邊,然後跑二分圖最大匹配。 AC代碼: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5
原创 洛谷 P4124 [CQOI2016]手機號碼
題目傳送門 解題思路: 搜的時候記錄8,4和三連就行. AC代碼: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace
原创 洛谷 P2590 [ZJOI2008]樹的統計
題目傳送門 跟板子差不多 AC代碼: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6
原创 洛谷 P1564 膜拜
題目傳送門 解題思路: 把甲的崇拜者設爲-1,乙的崇拜者設爲1,求前綴和,f[i]表示到第i個人所需的最少機房數. AC代碼: 1 #include<iostream> 2 #include<cstdio> 3 #include<c