首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
这也能WA
获赞
2
粉丝
5
关注
6
看过 TA
8
哔哩哔哩小学
2027
算法工程师
IP属地:湖南
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑这也能WA吗?
发布(2)
刷题
这也能WA
01-23 02:26
已编辑
哔哩哔哩小学 计算机类
2022 Jinan Site J题总结
首先明确一点,如果某一时刻学习了某个技能,之后这个技能的熟练度掉到了0以下,那么这一时刻不如选择别的技能学习,因此最终答案不会受到“熟练度不能减到0以下”的限制。 先考虑朴素的三维dp,设数组abc分别代表三种技能的贡献,设dpi,j,k代表三种技能上次学习的时间分别为i,j,k时的最大贡献,特别的,i(j,k)=0代表没有学习过。我们在遍历时间轴时,可以先枚举当前时间选择的技能,再枚举上一个时间点选择的技能,比如,当前时间点是i,选择了技能1,上一刻也选择了技能1,那么dpi,j,k可以由dpi-1,j,k+ai-(i-j)-(i-k)转移得到,特别的,如果j=0,就不用-(i-j)这一项,...
0
点赞
评论
收藏
转发
这也能WA
01-20 21:57
已编辑
哔哩哔哩小学 计算机类
题解 | #響符「パワーレゾナンス」#
J题题解。观察f(x)可以发现对于每个x,经过不多次操作后就会变成0。因此可以用线段树维护区间是否已经修改完毕,如果没有修改完毕就暴力修改,否则直接return。对于操作2直接维护区间和回答询问即可。 ```#include<bits/stdc++.h> #include<queue> #include<string.h> #include<iostream> #include<map> #include<vector> #include<algorithm> #define int long long #de...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务