文本编辑器:VisualStudio Code 这是一个强大的调试工具,不仅能快速正确地读取下发的样例,系统式管理代码目录,还能有更自由的编译选项,更加灵活的调试。但是它需要配置C++环境才能使用,这导致赛场上很多人都是使用dev的。 一. 检查插件 由于赛场上是断网环境,我们需要检查一下自己的机器是否安装了C++插件,如果没有插件,那么无法使用代…
[题目链接] 金明的预算方案 题目大意 有 $n$ 块钱,$m$ 个物品,有些物品是主件,有些物品是附件,主件和附件的关系是:一个主件最多两个附件,选附件必须选主件。每个物品有一个权值 $w$ ,有一个花费 $v$ 物品的贡献为 $w * v$,求最大贡献。 输入格式 第一行有两个整数,分别表示总钱数 $n$ 和希望购买的物品个数 …
题目链接 - [NOIP2010 提高组] 乌龟棋 题目大意 你有一个数字串为地图,从$pos = 1$开始走,有4种走法,分别走1、2、3、4步,每种走法都有次数限制(最大不超过40),保证走完地图,求走完地图的最大分数。 分析 1.dp 很容易想到dp,数据范围不大,直接开多维: $$dp[x1][x2][x3][x4]$$ 在这个数组中,$x…