摘要：题面：https://www.cnblogs.com/Juve/articles/11372379.html A：字符串 其实是CATALAN数水题。。。 和网格一毛一样：https://www.cnblogs.com/Juve/p/11222358.html B：乌鸦坐飞机喝水 乌鸦喝水是“能喝的 阅读全文

摘要：随： 50%有一个dp： 100%:原根+瞎搞？ 其实不用怎么做（明明是博主不会原根） 我们倍增优化这个dp，将m二进制拆分 单： 40%：n2暴力+n3高斯消元 100%：我能不能不在这里推式子呀？毕竟把别人提解粘过来不太好 那我就放个链接把大家骗到小红博客里： https://www.cnblo 阅读全文

摘要：题面： 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项，即 阅读全文

摘要：题目描述 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。 现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y， 请问在这些前提下，到达B(n, m)有多少种走 阅读全文