2019年10月7日
P1025 数的划分——简单题刷傻系列
摘要： P1025 数的划分 学傻了，学傻了，什么dp搜索什么啊； 阅读全文
posted @ 2019-10-07 19:59 AiRomance 阅读(138) 评论(0) 推荐(0) 编辑
P1441 砝码称重——这也叫蓝题，
该文被密码保护。 阅读全文
posted @ 2019-10-07 17:31 AiRomance 阅读(3) 评论(0) 推荐(0) 编辑
P2822 组合数问题——巧用前缀和
摘要： P2822 组合数问题 求的是C（i,j）有多少个是k的倍数； 首先，求组合数是有技巧的， 用杨辉三角求组合数，爽的一批； 但是，这样只能得90分，两个点T了； 因为k是不变的，我们可以用前缀和的思想求出每个点的答案； 注意ans[i][i+1]=ans[i][i];因为下一个点是比上一个点多一个的 阅读全文
posted @ 2019-10-07 09:35 AiRomance 阅读(200) 评论(0) 推荐(0) 编辑