02 2023 档案

动态规划——从菜鸟到入门
摘要：什么是动态规划？ 动态规划，英文名为Dynamic Programming，又称DP（当然小写的dp也行），是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂 阅读全文
posted @ 2023-02-12 20:38 大眼仔Happy 阅读(518) 评论(0) 推荐(1) 编辑
NHOI 2016 T6 方案数
摘要：简化题意 有 n 个人拿红蓝两色球。每一个人只能拿一种颜色的球。 对于第 i 个人，最多只能拿 ai 个红球，bi 个蓝球，但不可以不拿。 接下来有 q 个操作，每一次选择某个人（输入给定），改变两个值。具体为输入 p,A,B ，表示将 $a_p\xleftarrow{} 阅读全文
posted @ 2023-02-04 10:36 大眼仔Happy 阅读(42) 评论(0) 推荐(0) 编辑
NHOI 2023 Feb T6 拯救地球
摘要：题意 地球上有 n 个国家，有 m 条无向道路，每条道路上只有一个外星生物（地球上的外星生物全部都在道路上，国家里面没有外星生物），每个外星生物都有一个防御值，接着你有 q 次任务，每次任务你拥有 w 的攻击力（每次任务的攻击力是一直不变的），然后用传送门将你送去国家 x（国家 阅读全文
posted @ 2023-02-04 10:35 大眼仔Happy 阅读(64) 评论(0) 推荐(0) 编辑
开通博客
摘要：本博客于2023/2/3开通，前面的文章可能在本人的洛谷博客里 https://www.luogu.com.cn/blog/dayanzai Happy/# 阅读全文
posted @ 2023-02-03 12:47 大眼仔Happy 阅读(7) 评论(0) 推荐(0) 编辑

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