【noi 2.6_9268】酒鬼（DP）
题意：有N瓶酒，不能连续喝>=3瓶的酒，问能喝的最大的酒量。 解法：同前一题相似，可以f[i][j]表示前i瓶中连续喝了j瓶的最大酒量。1.f[i][0]=f[i-1][3] ; 2.i=1或2时,f[ ......GDOI2021游记
\(\text{Day0}\) 4月9日抵达深圳耀华实验学校 宿舍在迷你公寓，竟然是女生公寓？！！ 我想起了 \(b\) 站看到的一个 \(NOI\) 全国总决赛的纪录片（惊人的相似） 不过确 ......P7961 数列 题解
对模拟的过程不敏感，对范围的数字不敏感 手玩是发现规律的好方式 计数 dp 以及一众计数题是明显短板，需要加紧突破。 样例解释已经较为明显地提示了这道题的大致做 ......Luogu Daily & Original Blog (reproduced)
震惊，新的功能：可以按Ctrl + F 进行关键字查询。 \(update\) on 10.26:把这两个月的日报也加入进去了,并且修复了几个错误。 本文会把小编用过的博客和比较好的博客 ......UOJ NOI Round 6
总结 只打了 \(T1\)，想正解无果以致于没时间打暴力 \(\text{T1}\) 考虑到最后一个面基者要么落在点上，要么落在边上 所以可以枚举点和边，统计最久的落在此处的时 ......noi 1.1 5 输出保留12位小数的浮点数
描述 读入一个双精度浮点数，保留12位小数，输出这个浮点数。 输入 只有一行，一个双精度浮点数。 输出 也只有一行，保留12位小数的浮点数。 样例输入 3.14159265357989 ......NOI2020游记
我今年高一，这是我第一年作为正选参加NOI。 去年NOI没写游记，结果前两天想要复盘NOI2019的时候发现只能回想起一些模糊的记忆了。为了防止明年再遇到这种情况（其实 ......NOI2022游记，Au
前言 8.19: 说实话，我在这里说几句话还不如水群， 新番把我心态搞炸了，我现在急需快乐 所以像游记这种吹水+回忆的文章让我现在非常痛苦。 Day -1 （8.19） 上午是信 ......![]()
P6189 [NOI Online 1 入门组] 跑步 （DP/根号分治）
（才了解到根号分治这样的妙方法......） 将每个数当成一种物品，最终要凑成n，这就是一个完全背包问题，复杂度O(n2)，可以得80分（在考场上貌似足够了......） 1 inc ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章