摘要：
题意：你的任务是在n*n(1<=n<=5000)的棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形R之内（从左上角到右下角）。 1.题中最关键的一点是每辆车的x坐标和y坐标可以分开考虑(他们互不影响)，不然会变得很复杂，则题目变成两次区间选点问题：使得每辆车在给定的范围内选一个点 阅读全文
摘要：
题目大意：给定4个n(1 <= n <= 4000)元素集合A, B, C, D，要求分别从中选取一个元素a, b, c, d，使得a+b+c+d = 0，问有多少种选法。 method 1： 这里用到一个很实用的技巧： 求长度为n的有序数组a中的数k的个数num？ num=upper_bound( 阅读全文
摘要：
题目链接： https://www.nowcoder.com/acm/contest/139/A 先备知识 LGV 算法 (Lindström–Gessel–Viennot lemma) wiki链接：https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%8 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网 题目描述 Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, 阅读全文