TBSF-0207

摘要： 交互题分为IO交互和交互库函数交互。 这类题通常有一定的操作次数限制，要求你构造出一种解来猜出答案。 怎么做交互题？可以的方法是首先观察操作次数限制，以此可以大概确定操作是 \(O(n\log n),O(\log n),O(n)\) 等级别中的哪一个并且猜一个做法。 有些交互题是假交互题，仅仅是为了 阅读全文

摘要： 计数题 trick 本质上对于一个计数方案你需要找到一个唯一的描述（即状态与方案形成一对多的关系，且一个方案仅能被一个状态描述）。当然也有特殊情况，比如你实在想不到怎么让一个方案仅被一个状态描述，且方案包含选若干个本质相同的元素这样类似的限制，也可以容斥（二项式反演）一下。其他情况下如一些经典的排列 阅读全文