摘要：
题目：P1051 [NOIP2005 提高组] 谁拿了最多奖学金 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 做过的人都知道啊，谁拿了最多奖学金，这是一道非常难的题目。 （我tm在说什么，这压根就是签到题） 【狗头保命】 但是呢，你如果不够细心 他就 啪 偷袭 嘿，你wa了10 阅读全文
posted @ 2022-07-22 20:52
神佑我帅肖
阅读(126)
评论(0)
推荐(1)
摘要：
题目：矩阵取数游戏P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题没啥好说的 区间dp+高精 懒人的话也可以写int128（比如本蒟蒻QAQ） 状态转移方程为f[i][j]=max(2f[i+1][j]+2a[i],2f 阅读全文
posted @ 2022-07-22 19:39
神佑我帅肖
阅读(93)
评论(0)
推荐(0)
摘要：
题目：P1016 [NOIP1999 提高组] 旅行家的预算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 其实这题用dp挺合适的。 诶，但我偏不。 （其实是当时傻掉了QAQ） 用的dfs，贪心。 起点加满油，然后自己的最长行驶距离里寻找第一个价格比自己低的油站，若无，则寻找油价 阅读全文
posted @ 2022-07-22 18:02
神佑我帅肖
阅读(153)
评论(0)
推荐(0)
摘要：
题目：P1006 [NOIP2008 提高组] 传纸条 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道绿题，与P1004基本相同 题目要求两条路径上好感度的总和 该不会真有人走了个来回吧。。。（比如一开始的我QAQ） 然后鄙人猛然醒悟，醍醐灌顶 双向dp啊大锅，我在想什么啊。 阅读全文
posted @ 2022-07-22 16:10
神佑我帅肖
阅读(124)
评论(0)
推荐(0)
摘要：
题目：P2037 电话号码 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我服了 鄙人看到这是一道绿题，开心地点了进去。 然后惊奇地发现 这**根本就是道蓝题啊，我******* 真不知道洛谷干什么吃的 终于，三天后，本蒟蒻完成了这道题（本就不富裕的发量雪上加霜QAQ） 这道题其 阅读全文
posted @ 2022-07-22 15:54
神佑我帅肖
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号