随笔分类 -  题解-区间DP

CF149D Coloring Brackets
摘要：前言 【题目传送门】 并不是很难的一道题，但仍有值得学习之处。 题解 区间 DP 显然能看出。 而且对于配对的两个括号，肯定是要一起处理。 所以预处理每个括号配对的位置也能想到。 也能想到根据两个端点是否配对，分类讨论加法和乘法。 我遇到的问题 原本设计的 DP 没有只记录了左右括号分别涂某种颜色的 阅读全文
posted @ 2021-11-10 22:52 conprour 阅读(44) 评论(0) 推荐(0)
小牛吃草
该文被密码保护。
posted @ 2021-06-27 20:58 conprour 阅读(0) 评论(0) 推荐(0)
P1018 [NOIP2000 提高组] 乘积最大
摘要：传送门 展开 题目描述 今年是国际数学联盟确定的“ 2000 ――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度 阅读全文
posted @ 2021-06-11 22:51 conprour 阅读(667) 评论(0) 推荐(0)
涂色计划P4170
摘要：题目描述 假设你有一条长度为 555 的木版，初始时没有涂过任何颜色。你希望把它的 555 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 555 的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成 RRRRR，第二 阅读全文
posted @ 2021-03-13 18:09 conprour 阅读(95) 评论(0) 推荐(0)
【区间DP&&记忆化搜索】乘法游戏
摘要：题目描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。 你的目标是使得分的和最小。 例如，如果数是10 1 50 20 5，依次拿1、20、50，总分是 阅读全文
posted @ 2021-03-11 20:19 conprour 阅读(154) 评论(0) 推荐(0)
洛谷P1044栈
摘要：本题原本只想到写搜索....但是由于状态不会设定，连搜索也写的乱七八糟T^T 看完题解后才发现还有记忆化搜索，递推（dp），数论卡特兰数等等..... 主要问题在于状态设定：f[x][y]表示队列中x个数字，栈中y个数字的可能性数（记忆化搜索和dp的状态） 记忆化搜索： #include<bits/ 阅读全文
posted @ 2021-01-18 09:55 conprour 阅读(127) 评论(0) 推荐(0)