首页 > 其他分享 >第一道DP黄

第一道DP黄

时间:2024-05-27 22:33:25浏览次数:21  
标签:交上 题解 DP 第一道 转移 dp

  • 最近发生了很多事,最近一个月一直在刷DP,但是成效甚微,常常是在“读题” -> “不会” -> “看题解” -> “了解状态表示和转移方程” -> “照葫芦画瓢写个代码交上”中循环,感觉真的蛮绝望的,就像一直在挣扎着往前,却总发现自己还在原地。之后就是省赛爆炸,今天又训了一天dp,对着四维棋盘dp看了几乎一整天,于是又是去看题解,按题解写了个dp交上,这次却连自己有没有理解这个状态转移的正确性都不敢确定了,翻了翻之前A过的题,发现有的竟然又不会做了,这时候真感觉自己是不是真的不行了。
  • 反思了很久,一直在找自己思维上的问题,发现自己还是太习惯于用过程模拟的思维去思考问题,于是尝试着强迫自己用状态转移的思想去一遍遍地思考那个棋盘dp,终于有了些感觉,旋即找了一道方案数的dp黄题,用了大概3分钟确定了状态表示和转移方程,交上,一遍过了。
  • 这应该是我第一道完全自主地想出状态表示、转移方程并AC的黄题吧,让某人来看肯定又要说简单地批爆、一眼秒什么的(笑),但是做出来那一瞬间确实挺感慨的。这次省赛打得很差,但经历了所有的这些,包括和大家一起坐车去济南、热身赛、酒店外卖+abc、正式赛、滚榜之后,突然坚定了这就是我最想做的事情,虽然极有可能迎来挂科、挂综测、挂六级等等等等,但我想我不会后悔,一如16岁的自己一样,到现在我依旧坚持着同样的信念:放弃仰望星空无异于死亡

标签:交上,题解,DP,第一道,转移,dp
From: https://www.cnblogs.com/wuhu12345/p/18216710

相关文章

  • DP乱讲
    DP必要的本文仅凭我的低水平理解写出,确实对DP不擅长,所以写一篇文章理一理,所以很多内容不会将很清楚,甚至有可能只有我能看懂,可能在未来会逐渐完善。据我现在的理解,DP似乎与数学归纳法是等价的?我们钦定\(f(k)\)是正确的,只要能够推出\(f(k+1)\)是正确的,那么就都......
  • dp by zhx
    dp是什么动态规划,三要素:状态、转移,初始化。状态是最基础的,转移是状态之间的关系,初始化是状态的边界,如何设计状态。引入-1.-1P1216[IOI1994]数字三角形给一个数字三角形,可以向下或向右下走,试问路径数字和的最大值。状态:\(f_{i,j}\)表示在\((i,j)\)时的最大权值和。为什么......
  • H3CNE-7-TCP和UDP协议
    TCP和UDP协议TCP:可靠传输,面向连接--------速度慢,准确性高UDP:不可靠传输,非面向连接--------速度快,但准确性差面向连接:如果某应用层协议的四层使用TCP端口,那么正式的数据报文传输之前,需要先建立连接,只有建立完连接之后,才可以传输数据。TCP三次握手......
  • 【C++】牛客 ——DP36 abb
    ✨题目链接:DP36abb✨题目描述 leafee最近爱上了abb型语句,比如“叠词词”、“恶心心”leafee拿到了一个只含有小写字母的字符串,她想知道有多少个"abb"型的子序列?定义:abb型字符串满足以下条件:字符串长度为3。字符串后两位相同。字符串前两位不同。✨输入......
  • 添加括号(区间dp+求方案)
    添加括号题目背景给定一个正整数序列a(1),a(2),…,a(n),(1<=n<=20)不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。例如:给出序列是4,1,2,3。第一种添括号方法:((4+1)+(2+3))=((5)+(5))=(10)有三个中间和是5,5,10,它们之和为:5+5+10=20......
  • 赛克 1530(环形dp)
    赛氪OJ-专注于算法竞赛的在线评测系统(saikr.com)枚举第一张卡片是由法力值降低还是法力值上升得到的,一共有4种情况,d[i][j][0]表示第i个卡牌选第j个法力值并且上一个卡牌的法力值大于j的所获得的前i个卡牌的最大运气值;d[i][j][1]表示第i个卡牌选第j个法力值并且上一个卡牌的法力......
  • vb.net 利用APi 、句柄,通过GetWindowThreadProcessId 获得窗口所在进程ID和线程ID 结
    '''<summary>'''声明'''</summary>'''<paramname="hwnd"></param>'''<paramname="lpdwProcessId"></param>......
  • 蓝桥杯备赛——DP【python】
    一、小明的背包1试题链接:https://www.lanqiao.cn/problems/1174/learning/问题描述输入实例52016253851533输出示例37问题分析这里我们要创建一个DP表,DP(i,j)表示处理到第i个物品时消耗j体积。这样我们在输入数据时可以直接进行操作。对于每一个dp[i][j]我......
  • hi.选课(树形DP)
    [CTSC1997]选课(树形DP)题目描述在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N......
  • Java ThreadPoolExecutor
    ThreadPoolExecutor?ThreadPoolExecutor是什么,先拆开来看,ThreadPoolAndExecutor?那ThreadPool是什么?Executor又是什么?Executor:任务执行者,只定义了一个execute方法,接收一个Runable参数。publicinterfaceExecutor{voidexecute(Runnablecommand);}ThreadPool:可以缓存......