2019-7-7 训练日记-数位dp-两种优化
前面两天因为个人原因，没有刷题，今天开始数位dp。数位dp还是比较模板的。
主要的是优化。如果是数字本身的性质，那么mem可以放在多样例外，还通过减法变成与题目的输入无关。这样可以避免mem对多样例的时间复杂度的影响。很重要！！！。
航
7.7
2020-03-24 23:34 已编辑 河南工业大学 C++
关注
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 你感受到金三银四了嘛？ #
58266次浏览 555人参与
# 美团笔试 #
672004次浏览 4394人参与
# 虽然0面试，但今天___，夸夸自己 #
6884次浏览 150人参与
# 拼多多工作体验 #
48916次浏览 306人参与
# 春招 / 实习投递，你最焦虑的一件事 #
46172次浏览 924人参与
# 简历无回复，你会继续海投还是优化再投？ #
143302次浏览 886人参与
# 蚂蚁集团笔试 #
2276次浏览 17人参与
# vivo笔试 #
12309次浏览 120人参与
# 美团秋招笔试 #
193018次浏览 1047人参与
# 今天你投了哪些公司？ #
112480次浏览 2134人参与
# 软开人，说说你的烦心事 #
66540次浏览 398人参与
# AI岗位暴涨12倍，你会转AI赛道吗？ #
2825次浏览 67人参与
# 携程笔试 #
121254次浏览 742人参与
# 找工作，你都让AI帮你做什么？ #
5429次浏览 194人参与
# 刚工作的你，踩过哪些坑？ #
4863次浏览 112人参与
# 材料人，你最希望上岸的是？ #
18181次浏览 67人参与
# 为了去实习，我赌上了___ #
68847次浏览 385人参与
# 哪一刻你对工作祛魅了？ #
16732次浏览 166人参与
# 如果给AI员工评绩效，我的答案是…… #
6751次浏览 153人参与
# 硬件应届生薪资是否普遍偏低？ #
106333次浏览 596人参与