ljl1234

摘要： G. Inscryption 贪心回溯 在题目中0可以变成策略1，也可以变成策略2， 但策略2是比策略1更加优秀的策略，所以当遇到0时能变成策略2就变成策略2，但是变成策略2可能会让后面的决策无法进行，所以需要回溯，记录前面有多少个0变成了策略2，在后面无法进行时把前面的变成策略2的0变成策略1. 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/247068来源：牛客网对于两个序列a,b，求一个l和r使得在min(区间和a，区间和b）最大。 发现就是min(sum1[r]-sum1[l-1],sum2[r]-sum2[l-1]).那这个为什么难处理呢？因为有min 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/47356/D来源：牛客网 这题求 要集齐全部种类的卡牌所需的期望卡包数时为什么不能用期望递推？ 如果设f[i]为已经获得了i张卡片的期望卡包数，那转移是无穷的，f[i-1]可能抽一次抽到新卡片，也可能是2次，3次，一直到 阅读全文