摘要： ###[贪心/DP]T1:给出一个序列ai，你初始有1B，可以每天选择把所有的B兑换成R，1B=ai*R,也可以把所有的R换成B。求n天后最多的B币数量，只输出路径。(n<=2e5) ####考场 首先在第i天只知道它手里是有B或者R就行，明显阶段性，所以设$f[i][j]:在i天手里有B或者R的最 阅读全文

摘要： from Catherine 2022NPIOA层联测13 数塔： 相等上传非常显然，重点是怎么二分(对于这种不知道更大的更优还是更小的更优的题，不知道选哪个二分模板。。) 大于等于和小于等于都可以，重要的是取等，就是保证答案在二分的区间内， 二分剩下的数是什么，剩下带等号的一方肯定合法，如果是大于 阅读全文