摘要:
环境基于WIN10、IDEA最新版、JDK1.8、TOMCAT9 下面说的有错的地方希望指出,谢谢。 STRUT2 1、在maven下的时候系统会系统创建一个叫做log4j的配置文件,但是到了这个版本需要自己导入log4j-core文件,注意版本都要最新的,不然可能抛出不知名的异常,还需要在reso 阅读全文
摘要:
题意:求选中若干个数,满足和为S,且不能选中下表i, j 和选中k, l的情况总数量。 思路:DP[i][j][k][l] i:前i个和为j,选中k个和不选中l个的情况数量,那么我们的转换应该是在必选/必不选中扩展,还有就是可以都不用,和最多不超过2个选和不选。然后由于i、j之间可以互换位置,k、l 阅读全文
摘要:
题意:有n堆石子,每次可以将其中一堆分为数量不为0的3堆,或者从其中一堆中拿走若干个,最终拿完的那个人赢。 思路:直接暴力SG状态,然后找出其中的规律,异或一下每一堆的状态就可以了。 阅读全文
摘要:
题意:由m个0到n组合的数的相邻两项的组合数的乘积。 思路:好好打表!!!找规律!!! 阅读全文
摘要:
题意:走马步,要求向右向下,不能走进禁止的点。求方案数。 思路:若是n*m比较小的话,那么可以直接DP。但是这道题目不行。不过我们仔细分析可以知道从某个点到某个点是一个组合数,但是数据太大,mod值很小,所以只能用Lucas定理。然后DP一下到某个点不经过之前的点的方案数一直推下去就可以得到最终答案 阅读全文
摘要:
题意:满足题目中的式子,a < b && c < d && Va < Vb && Vc > Vd 思路:先求不讨论位置重合的情况,把对应的2种关系相乘,然后得到的答案减去重合的地方。不想解释,我特么改着改着就对了。都不知道哪里错了,叫对了数据还是找不到。因为只有一组数据出错。 阅读全文
摘要:
题意:求两串数字有多少个相同的子串,子串不要求连续。 思路:直接DP,dp[i][j] 代表A串长度为i、B串为j时满足条件的子串个数。转移dp[i][j] = dp[i -1][j] + dp[i][j - 1] - dp[i - 1][j - 1].后面是因为重复而减去的。 阅读全文
摘要:
题意:求区间内有多少个数满足条件:任意相邻的k个数位都不相等。 思路:老套路 阅读全文