2023.6.19题解，总结

P3017 [USACO11MAR]Brownie Slicing G

思路：使巧克力最少的最多，联想到二分，二分(巧克力的最小值),l=min,r=所有相加,
check的判断条件虽然知道是与a,b判断,但怎么处理还是有些麻烦，先横向扫，对于满足

#include
#include
#include

D - Poisonous Full-Course 

题意：英文题，翻一下，有0,1,2三种状态，遇0,1-》2，遇1-》2,0-》1，不能成为2状态

思路：dp，当遇到0，dp[i][1]只能由dp[i-1][1]转化而来，因为遇0,1-》0，dp[i][0]只能max(dp[i-1][1]+a[i].da, max(dp[i - 1][0], dp[i - 1][0] + a[i].da))从转化而来，遇到1， dp[i][1] = max(dp[i-1][1], dp[i-1][0] + a[i].da); dp[i][0] = dp[i - 1][0];以为不能连续1

总结：dp的过程就是找状态，当遇到一个状态向下一个状态有多种选择，且需最优时，dp合适，

这道题想到dp的话还是很容易推出状态的

#include
#include
#include

总结：

这几天一直忙四级，课设，对刷题的进度耽误了，导致还没刷完（离散化，差分，前缀和题组），这周又要到考试周了，估计又要耽误，只能抓紧时间了