首页 > 其他分享 >Lectures

Lectures

时间:2023-11-05 15:48:32浏览次数:37  
标签:Lectures 题目 Solution Problem 转移 性质

Copy and Paste 3(P9523)

Problem

Solution

  1. 转移方程中的“父问题枚举子问题寻找转移”可以转成“子问题寻找父问题主动转移”处理

Goldfish and pikes(qoj1249)

Problem

Solution

  1. “大鱼吃小鱼”的题目,必然考虑值域倍增的性质
  2. “不断操作直至停止”的题目,考虑通过性质将操作分段,每段中有较好的性质(如为一区间等)

Easy Jump(gym103687E)

Problem

Solution

  1. 如果有大致的贪心策略,形如某种情况下用第一种策略,其余情况用第二种,则可以二分/枚举这个阈值进行处理

标签:Lectures,题目,Solution,Problem,转移,性质
From: https://www.cnblogs.com/Charlie-Vinnie/p/17810562.html

相关文章