冷傲翅膀

文章
6
资源
0
加入时间
2年10月21天

【HNOI2017】大佬-dalao

题面      解法 bfs+DPbfs+DP:   这道题的想法很妙,问了本校的很多大佬之后才搞懂。   我们可以发现,刷题长自信值和回嘴/怼大佬是两个独立的过程,如果我们能够在保证自己的自信值≥0≥0的同时使得可以不用刷题的天数尽可能多,那么我们就可能打败大佬。   所以我们设f[i][j]f[i][j]表示前i天,自信值为j时最