摘要: 题目链接:https://www.luogu.org/problemnew/show/P1073 对于状态量相互影响的题目,分层图是个不错的想法。 考虑在题目中分为: 不交易: 直接从1到n出去,为0 交易: 先在某点买入,再从该点后所在路径上卖出。 买入卖出是两个操作,考虑可以分开在两张图上做,于 阅读全文
posted @ 2018-09-21 19:47 Misaka_Azusa 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2919 1.搜索的时候分清楚全局变量和局部变量的区别 2.排序优化搜索 include include include include using namespace std; const int maxn = 阅读全文
posted @ 2018-09-21 17:26 Misaka_Azusa 阅读(109) 评论(0) 推荐(0) 编辑
Live2D