夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共2篇）

洛谷 P1879 [USACO06NOV]玉米田Corn Fields

题目描述农场主\(John\)新买了一块长方形的新牧场，这块牧场被划分成\(M\)行\(N\)列\((1 ≤ M ≤ 12; 1 ≤ N ≤ 12)\)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当贫瘠，不能用来种草。并且，...

DP 状压DP 洛谷

2019-05-03

0 552

洛谷 P1896 [SCOI2005]互不侵犯

题目描述在\(N×N\)的棋盘里面放\(K\)个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共\(8\)个格子。注：数据有加强\(（2018/4/25）\) 输入输出格式输入格式：只有一行，包含两个数\(N，K ...

洛谷 DP 状压DP

2019-05-03

0 729