黄大师

摘要： 做之前没有想到AT的题还是有一定难度的，加油！ ABC317 E - Avoid Eye Contact 随便bfs一下就好 F - Nim 考虑数位dp，用 $dp[x][r1][r2][r3][d1][d2][d3][z1][z2][z3]$ 记录位数，余数，最高位限制，前导0 用记忆化搜索实现 阅读全文

摘要： 1.一次不定方程 $x_1+x_2+...+x_n=m$ 的正整数解个数 考虑隔板法，将m看成m个小球，在中间放上n-1个隔板，每一个区域的小球个数作为一个x的解，很明显，有m-1个位置可以放上隔板，一共需放上n-1个，所以答案即为 $C^{n-1}_{m-1}$ 可以理解为向n个盒子里放m个球(不 阅读全文

摘要： 背包问题 特点：码量较少（目前只有一题超过1KB）且难度较低（实际难度橙黄绿左右），让新手也可以享受切题的快乐。 没学过背包问题的可以去看看洛谷日报中的背包问题或者背包九讲。 1.精卫填海 题目链接 01背包 把物品体积当作价值，体力当做花费 最后遍历一遍dp找到体积满足要求的花费体力最小值 #in 阅读全文