dp的优化（矩阵快速幂）
例题:https://ac.nowcoder.com/acm/contest/7225/B
思想:
背包dp，由于
他的含义:这个dp由前面固定的几个dp值推得，就可以用现在[1,max]的值,通过矩阵运算，获得[2,max+1]的值，通过矩阵快速幂的方法可以获得 [n,max+n-1]的值
2020-09-11 08:42 已编辑 门头沟学院 人工智能
关注
全部评论
相关推荐
查看14道真题和解析 
KalznAsawind：标准的八股问烂简历，面试官碰到这种简历一般都会开始轰炸八股了。其实我一直觉得项目、实习的作用是将面试官困在你的语境中，在你的语境中跟他解释项目背景和细节，跟他battle，减少他轰炸你八股的时间，这样压力会小很多。但是你的项目是一眼无落地、无背景的包装项目，所以对方也不会去在意你的项目背景，只会针对你的项目涉及的技术栈开始轰炸八股，会增大你的压力，而你面试过不过全看你八股背的熟不熟。 点赞 评论 收藏
分享