lemondinosaur的博客

解题报告B组T4 JZOJ 1353 有趣的数列题目分析代码A组T1 JZOJ 6403 A题目分析代码A组T3 JZOJ 6405 C题目分析代码 B组T4 JZOJ 1353 有趣的数列 题目 我们称一个长度为2n2n2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从111到2n2n2n共2n2n2n个整数的一个排列{ai}\{a_i\}{ai​}； (2)所有的奇数项满足a1...

题目 有n根长短不一的木板，需要高低交错排列，求从小到大第m个排列 分析 首先这道题可以用预处理的方式，设f[i][j][0/1]f[i][j][0/1]f[i][j][0/1]表示第iii位是低/高位最左边的是jjj的最小排列 f[i][j][0]=f[i−1][p][1](j≤p≤i−1)f[i][j][0]=f[i−1][p][1](j≤p≤i−1)f[i][j][0]=f[...

PS：THANKS FOR GJR——ssl_xxy 题目 求N个节点的无向连通图（节点有标号） 分析 可以发现，直接求太难求，像上一题Gerald and Giant Chess一样，必须反向求答案，then f[i]=2i∗(i−1)÷2−∑j=1i−1f[j]×Cj−1i−1×2(i−j)∗(i−j−1)÷2f[i]=2i∗(i−1)÷2−∑j=1i−1f[j]×Ci−...

题目 有一些格子不可以走，问从棋盘的左上角走到右下角有多少种走法 分析 可以走的格子太多了，所以应该用反向思维，如果都可以走，最终答案为Cr−1r+c−2Cr+c−2r−1C_{r+c-2}^{r-1}，然而剩下的？那么可以设f[i]f[i]f[i]为经过第i个不可以走的格子，而没有走过其它不可以走的格子的走法（设终点也是不可以走的格子） f[i]=Cxi−1xi+yi−2−∑i−...