听灌多(dp知识点,玄关)
  • 板块灌水区
  • 楼主never_AK
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/5/22 21:41
  • 上次更新2024/5/23 11:53:21
查看原帖
听灌多(dp知识点,玄关)
373757
never_AK楼主2024/5/22 21:41

dp里有一个取模操作

蒟蒻一直不是很理解

//第一种
dp[i] = (dp[i] + t) % mod
//第二种
dp[i] += t;
dp[i]%=mod;
//这两种有没有区别?

第二个问题:

曾经我的一位老师说过:普及组范围内,记忆化搜索和区间dp(应该是叫这个名字)都可以过题

但是蒟蒻现在长大了(悲)

试问提高组(或者往上)范围内:记搜和直接的dp写法会有区分度吗?

2024/5/22 21:41
加载中...