随笔分类 -  数学DP

摘要：T1：对于二维放棋子我从来就没会过。 首先，对于相差n的列棋子数一定一样，这个我也想到了，但我没想到用它来做DP。 先考虑n=m的，$f[i][j]$为前i列放了j个棋子的方案数 $f[i][j]=\sum \limits_{k=0}^{n}f[i-1][j-k]C_n^i$就是枚举每一列放几个。 阅读全文

摘要：这次考试回到正常水平。。。。T1 0，T2 9，T3 0。。。。。。 死在了磕正解上 T1：SDOI2015 排序：本以为是个状压+逆序对，结果发现转移过于复杂。。。就炸了。。之前做方案数的题，几乎没有过暴搜的。。因为题目时间应该会卡你刚好处理出想要的信息，而暴搜能搞出来每种方案的情况，往往是题目不 阅读全文

摘要：题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只 阅读全文