摘要:
感觉书(Rosen的离散数学,机械工业的)上的做法有些逆向思维了,没有说明为什么要那样构造,以致大多数同学是背板子上的考场。然而其实用同样的思路我们完全可以使用一种让人可以理解的求解生成函数的方法。 听同学说期末考了两道,我就搞了搞,然鹅缓考时老师换题了一道都没考Orz……我个人的这种做法也就没能施 阅读全文
摘要:
题目本质:只有能做到一路过关斩将的勇者才能冒泡过来救出女主。 主要代码: 代码解释:一开始输入完就形成一个勇者集合,然而并不是谁都可以坚挺到最后的。从后向前贪心枚举每个人,这个人要是在勇者集合里,说明他一路挺过来了,ok你把女主冒泡上来以后就可以休息了,就ans++;否则视为阻挠之一(因为别人还得能 阅读全文