原題傳送門
按照套路來的話按照中間點g
gg來統計
對於兩個g
gg，如果不在同一條對角線的相鄰位置，是不會相互影響的
所以根據dp的定義，我們以一條條對角線為階段
每個階段，每個g
gg按照不放，橫放，豎放討論轉移
code：
#include
#define maxn 3010
using
namespace std;
char a[maxn]
[maxn]
;int n, m, ans;
intget()
bool
check1
(int x,
int y)
bool
check2
(int x,
int y)
intmain()
ans +
=max
(dp0,
max(dp1, dp2));
}printf
("%d\n"
, ans)
;return0;
}
題解 LOJ540遊戲
小l計畫進行n場遊戲，每場遊戲使用一張地圖，小 l 會同時使用三輛車在該地圖上完成遊戲。小 l 的賽車有三輛，分別用大寫字母 a b c 表示。地圖是一張無向簡單圖 沒有重邊或自環 每次他會在地圖中選擇不同的三個點 i,j,k滿足 i且兩兩之間均有邊。此時他會讓 a 從i到j，b 從j到k，c從k到...
題解 Loj2727舞會
n 個數，其中有 m 個位置的數是確定的，另外的數隨意排列。每次操作把最前面三個數取出，把它們的中位數取出來放到最後，然後刪掉這三個數。通過合適的排列，使最後留下來的數最大。首先這類有關中位數的問題，可以二分後轉化為操作 01 序列的問題。每次二分乙個有可能的答案 mid 把 mid 換成一，的數換...
loj6274 數字 題解
ppt 首先考慮樸素做法。我們列舉 v 檢查是否能存在 x 和 y 滿足 x land y v 設dp狀態 f i,0 1,0 1,0 1,0 1 表示當前考慮了前 i 位，是否存在一組 x 和 y 滿足 x land y v x lor y t lx leq x leq rx ly leq y l...