Nowcoder9986E 網格(線性DP)

2022-06-28 04:54:09 字數 859 閱讀 1392

題意:

給出乙個n*m的網格,每個位置需要從上下左右四個方向中選擇垂直的兩個。

定義w(x)=x+x的二進位制形式的1的數量。

如果兩個相鄰位置互相在對方選擇的方向上,則對答案產生\(a_1\ xor\ a_2\)的貢獻。

詢問最大答案。

題解:關注垂直這個性質。

行和列其實是獨立考慮的,分別線性dp出行列的答案加起來即可。

// problem: 網格

// contest: nowcoder

// url:

// memory limit: 524288 mb

// time limit: 6000 ms

// // powered by cp editor (

//每個點有六種狀態

//即每條邊有個邊權

//每個點可以選擇自己周圍的兩條邊

#includeusing namespace std;

const int maxn=1010;

int n,m;

int a[maxn][maxn];

int f[maxn][maxn][2];//第i行第j個點選上/下 左/右

int cal (int x)

return ans;

}int main ()

ans+=max(f[i][m][0],f[i][m][1]);

} memset(f,0,sizeof(f));

for (int j=1;j<=m;j++)

ans+=max(f[n][j][0],f[n][j][1]);

} printf("%d\n",ans);

}

WPF繪製網格線

新的軟體要繪製網格,像visio一樣的底紋便於繪圖時對齊,在winform下,在paint事件中通過計算通過graphics在畫布上一條線一條線地畫就行了,顯然會慢點,而且 比較多。在wpf中,可以更簡單,通過繪製適量直線不會方便而且可以提高效能,可以建立乙個group,然後將所有的直線新增到該組,...

grid 網格線命名

通過grid template rows和grid template columns定義網格時,網格線可以被命名。網格線名稱也可以設定網格專案位置。grid template rows和grid template columns定義你的網格,將名稱分配給網格線。分配網格線名稱必須用方括號 網格線名稱...

zedgraph 參考線 輔助線 網格線

2011 11 07 18 47 44 分類 vs.net 2005應用 標籤 舉報 字型大小大中 小訂閱 開發環境 vb.net vs 2005 mypane.yaxis.majorgrid.isvisible true 水平輔助線 mypane.xaxis.majorgrid.isvisible...