随笔分类 - 算法-动态规划 / dp
摘要：题目：巧克力 小丽明天要出去和同学春游。她准备带上总面积恰好为n 的巧克力板(简化起见将巧克力板视为平面图形，忽略它的厚度，只考虑面积）去和同学们一起分享。出于美感的考虑，小丽希望她带上的巧克力板都是边长为整教的正方形，另一方面出于便携性考虑，小丽希望这些巧克力板的周长之和尽可能小。请你帮小丽找出可
阅读全文
摘要：https://leetcode.cn/problems/count-beautiful-splits-in-an-array/description/ 给你一个整数数组。 如果数组的一个分割满足以下条件，我们称它是一个 美丽 分割： 数组分为三段非空
阅读全文
摘要：https://www.luogu.com.cn/problem/P2704 [NOI2001] 炮兵阵地 题目描述 司令部的将军们打算在 的网格地图上部署他们的炮兵部队。 一个 的地图由 行 列组成，地图的每一格可能是
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1879 首先先看看这个：https://www.cnblogs.com/lipu123/p/18404495 农场主John 新买了一块长方形的新牧场，这块牧场被划分成 行 列\((1≤M≤12,
阅读全文
摘要：https://www.luogu.com.cn/problem/P1896 题目描述 在 的棋盘里面放 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 个格子。 输入格式 只有一行，包含
阅读全文
