摘要：
1594：涂抹果酱 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 669 通过数: 269 【题目描述】 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形，它被划分成 N×M 个边长为 1×1 的小正方形区域（可以把蛋糕当成 阅读全文
摘要：
1593：【例 2】牧场的安排 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 653 通过数: 426 【题目描述】 原题来自：USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场，这块牧场被划分成 M 行 N 列 (1≤M≤12;1≤N≤ 阅读全文
摘要：
上午： 1.物理处理到了平抛运动的应用（估计明天就可以到圆周了） 2.基础dp3道（2h）[有毒qwq，效率--]，那个神奇的鸡蛋问题真的令人头秃~ 下午：1.基础dp5道，结束dp基础（其实还有三道题没做，不想做了qwq，以后再说？） 2.翻了翻巨神的博客，很强； 看了看人人通，总计颓废时间0.5 阅读全文
摘要：
1592：【例 1】国王 时间限制: 500 ms 内存限制: 65536 KB提交数: 1169 通过数: 537 【题目描述】 原题来自：SGU 223 在 n×nn×n 的棋盘上放 kk 个国王，国王可攻击相邻的 88 个格子，求使它们无法互相攻击的方案总数。 【输入】 只有一行，包含两个整数 阅读全文
摘要：
状态压缩类动态规划： 一、问题简介： 1.状压dp：以集合信息为状态（下面会解释） 2.一般dp只需要提取出两三个信息对状态进行转移，但是如果多个信息对状态有影响，我们不能开多维数组（可能会爆空间），这时候考虑状压dp 3.状压指对多个状态进行压缩 二、问题引入:（旅行商问题 TSP） 一个n个点的 阅读全文
摘要：
1300：鸡蛋的硬度 时间限制: 1000 ms 内存限制: 65536 KB提交数: 2381 通过数: 1623 【题目描述】 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们 阅读全文
摘要：
1263：【例9.7】友好城市 时间限制: 1000 ms 内存限制: 65536 KB提交数: 6568 通过数: 3785 【题目描述】 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同 阅读全文