摘要：
红与黑 题目大意：一个人在一个矩形的房子里，可以走黑色区域，不可以走红色区域，从某一个点出发，他最多能走到多少个房间？ 不多说，DFS深搜即可，水题 注意一下不要把行和列搞错就好了，我就是那样弄错过一次哈哈哈哈 1 #i... 阅读全文
摘要：
一道高精度DP 题目大意，换工具，有m块钱，有k种价值的物品，（1...k），求一共有多少种换法 这一题就是完全背包，现在这种完全背包对我来说就是水题了， 状态转移方程闭着眼睛写dp[j]+=dp[j-i] 可是这一题还没完，数据量太大，会出现溢出的情况，这一题有一点高精度的要求，要求也挺简单的，两 阅读全文
摘要：
数蚂蚁 题目大意：一只牛想数蚂蚁，蚂蚁分成很多组，每个组里面有很多只蚂蚁，现在问你有多少种组合方式 （说白了就是问1,1,1,...,2...,3...,4...）这些东西有多少种排列组合方式 这一道题我一开始... 阅读全文