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