随笔分类 -  noip

「杂题乱刷」洛谷 P8866
摘要：题目链接 P8866 [NOIP2022] 喵了个喵 解题思路 这种题放在 T2 还是把总得分设为四道题目的得分的异或值吧。 调了一个下午。 测试点 1∼3： 一个显然的结论，每个栈最多有两个数字的时候最优。 我们可以留下一格栈作为辅助栈，用来消除用，其他栈随便放，容易发现，一个元 阅读全文
posted @ 2024-02-25 16:04 wangmarui 阅读(239) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P3952
摘要：小模拟 阅读全文
posted @ 2024-02-15 19:44 wangmarui 阅读(16) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷P1064
摘要：题目传送门 一道算是 dp 的板子题了。 题意大概就是 01 背包 + 捆绑。 首先回顾一下 01 背包，一个比较基础的 dp 题，状态转移方程也很好想，是 dp[i][j]=max(dp[i][j],dp[i−1][j−w[i]]+v[i])。 代码实现如下： 点击查看代码 #inclu 阅读全文
posted @ 2023-12-07 20:38 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示