TA

---------------------------------------------n个砝码，去掉m个，最多能称出多少重量？-------------------------------------------------------    一、对于DP的。。。这道题我本来想DP。。模仿求组合数的DP公式。。对于f[n][m]，挑出最后一个来，那么可以分成两种情况：最后一个去掉，那么->

这真是一道很神的题，看起来似乎只能暴搜，但是暴搜的话又没法解决出现了大质数因子的问题，所以我蛋疼了一下午还是写了个骗分+暴力，但没想到竟然A了！后来我看了题解，感到很不满意，因为题解根本就没有处理存在大质数的问题。让我们先来看看所谓的正解：    本题的要求是，求出一个给定区间内的含因子数最多的整数。    首先，有必要明确一下如何求一个数的因子数。若一个数N满足N=P1N1·

虽说是比手速的水题赛，但是还是做得异常蛋疼。T1看上去感觉就有点恶心，然后我又把他那个差转成了两个日期之间的天数。= =导致更加恶心了。然后由于我有一个地方多加了一个1，导致跪了两遍也不知道咋回事。30min后感到异常地愤怒开始怒刷后面的题，1h30min后又回来写了个超级超级裸的暴力，每次加一天然后进位。。但是这样效果非常好，代码几十行，时间非常快。。然后就A了。接下来开始各种对拍。。结果发

这道题题目本身挺简单的。。但是由于我对拍的时候暴力没有考虑周全导致暴力调了很久。①唯一需要注意的地方就是这是一个环套树森林。。由于我一开始没有想到，导致后来改的时候蛋疼了一下。②还有一个是DP的时候不要忘了对于环上的点不选也是有收益的。写2^n暴力的时候，要注意到一个点选的条件是父亲没有被选且没有儿子被选，这应该用两个布尔数组保存下来。。我一开始想着随便乱搞，结果蛋疼了好久。这是不应该

妈蛋这道普及组水（神）题搞了我很久。 一、 首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。 但是发现暴力建边的话最坏可以达到500*500，所以时间复杂度有O(MN2)≈2.5∗108O(MN^2)≈2.5*10^8，常数相当小。。数据水成狗，所以绝对可以过的。 二、 所以我就想到了bitset，把每辆火车做成一个长N的布尔向量，经过为1，不经过为0，第一

这真的是一道很神的题，但在CODEVS。。可以暴力过掉。。当然，在BZOJ上是不可以的。所以。。我还是看了看题解，题解是这样说的：一、一个基本的转化是将题目中的描述翻译为一个长度为3的等差子序列，即存在x，k，使得x-k与x+k在x异侧。二、我们先来看一个错误的贪心思路，因为是一个1~N的排列，所以我们可以把它们视为离散后的数据，首先我们将其按奇偶分开，奇数放一边，偶数放一边，这样就可