False God (15th黑龙江省赛) (DP)

 

 思路:

  • 题目性质: 
  • 将往上走没有收益的, 往下走也没有收益 (除非下面刚好有一个)
  • 然后就考虑左右的清空, x轴, y轴为时间
  • , 然后 两两 之间可以到达时(赶在后面时间之前)来连一个边
  •  按时间从小到大排序 
  • DP[i] 表示 选i时吃的最多的兵
  • DP[I]= MAX(DP[J])+1 , j 是可以到达i的点
  • n^2 时间复杂度可以符合题意.
posted @   VxiaohuanV  阅读(20)  评论(0)  编辑  收藏  举报
相关博文：
·  For gamers. BY GAMERS (dp预处理+二分)
·  Text Editor (CF2E) (DP字符串2端分别dp)
·  4.15题型总结
·  2025省选模拟5
·  2021.12 做题笔记
阅读排行：
· winform 绘制太阳，地球，月球 运作规律
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· AI与.NET技术实操系列（五）：向量存储与相似性搜索在 .NET 中的实现
· 超详细：普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
历史上的今天：
2022-03-16 2022 3 16
2022-03-16 Berry Jam（前缀后->差值,贪心）
2022-03-16 Privatization of Roads in Treeland （贪心+染色）
2022-03-16 Path Queries （并查集+ 把图/树 分成很多块来看）

阅读目录(Content)

此页目录为空

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