摘要: 浅谈dp问题 前言 诚然,这东西本来是一个挺好的东西的,但是如果它染上了数学,那么就不那么好了。 我承认,我的分类和题目选取是不够全面、不够有代表性的,因为这只是写给我自己看的。 这东西有三个难点:状态,转移,优化。(它除了这三个还剩什么) 最优化问题 CF1566F:简化限制 题目传送门 我们先去 阅读全文
posted @ 2025-11-07 21:47 XiaoZi_qwq 阅读(14) 评论(0) 推荐(0)
摘要: P5610 解题报告 简要题意 一个长为 \(n\) 的非负整数序列 \(a\),支持以下两个操作: 1 l r x:把区间 \([l,r]\) 中所有 \(x\) 的倍数除以 \(x\)。 2 l r:查询区间 \([l,r]\) 的和。 本题强制在线。 数据范围: \(1\leq n,m\leq 阅读全文
posted @ 2025-11-07 18:41 XiaoZi_qwq 阅读(12) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-07 14:16 XiaoZi_qwq 阅读(1) 评论(0) 推荐(0)