。。。

递推

第一次见光神题解，膜拜。。。

编辑掉

最后一个点啊。。。为毛多了个坑点？？

不怎么会写搜索= =

AC自动机建立匹配关系 然后堆优化贪心就行了

VJ上有一道题叫苹果摘陶陶，貌似差不多

用皮克公式秒过：S=a+ b/2 - 1。
(其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积)，所以只需计算三角形三边上的整点数即可

使用堆排序的稳定性优于快速排序。

怎样压缩路径？

无最大“取不到”值的情况用数论判断

@gungnir 费马小定理裸做？愿闻其详

贪心？这不是动归？

费马小定理。

在一个多于1个点的SCC中，每个点都一定可以传回自己
证明：A、B同时属于V这个SCC中，根据SCC性质，必定存在A->B一条通路；由于是单向通路，必定也存在B->A的通路，那么A可以传回A，B可以传回B。
在两个不同的SCC中，两个点分别在两个SCC中一定不可以传回自己
证明：A属于V1，利用反证：如果存在B属于V2满足A->B、B->A这两条通路，那么对于任意一点C属于V1都有C->A->B、B->A->C，所以根据SCC性质，V1与V2可以合并。
至此本题可以转换为：整理SCC，对于节点数>1的SCC内的所有点都输出T，否则输出F

简单地想，假设已知f（n-1) (n-1支牙刷的错排方案），那么对于其中任意一种方案，将其中n-1个元素任意一个与第n个交换，可得（n-1)f(n-1)种方案；
假设已知f(n-2),则n-1支牙刷必有一支（可以是任意一只）放在了原位置上，将其与第n支交换即可。共（n-1）f(n-1)种方案。
易知对f(n-3).....(f(1)不存在使f（n）成立的方案。
故f(n)=(n-1)(f(n-1)+f(n-2).

二分快速幂即可，基础代码程序。还有终于搞明白了一点，原来在评测页面刷新会导致程序重测，唉，悲催

对不起党。。。。