摘要：A 货物收集 显然是一个二分答案的题。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 #include<queue> 7 #define db 阅读全文

摘要：明显容斥。总答案减掉共线答案。共横线和共竖线简单。难点在于共斜线计数。 考虑暴力。枚举每个点对连线间整点数量，这些点可以作为共线的第三点，种数$gcd(x_1-x_2,y_1-y_2)-1$。 可以证明这是不重不漏的（枚举且仅枚举到了每个点对作为共线两端的情况）。 复杂度过高。考虑优化。 发现可以固 阅读全文

摘要：$有a_{1}个1,a_{2}个2,...,a_{n}个n(n<=15,a_{n}<=5),求排成一列相邻位不相同的方案数。$ 关于这题的教训记录： 学会对于复杂的影响分开计，善于发现整体变化，用整体法（没错就是和物理那种差不多）。 推dp方程时怕边界问题不好处理时可以采用向前推的方法，就如$f[x 阅读全文