08 2024 档案

摘要:学了一点皮毛,暂时先写一篇博客寄存一下 定义:比较抽象的理解一下就是把一个限制条件的方案数转化成一个次幂函数的形式,再把一个次幂函数转化成某种限制条件下的方案数....... 大概是这么一个形式: \[f(x)=a_{0}x^0+a_{1}x^1+a_{2}x^2+····· \]还是举个例子吧: 阅读全文
posted @ 2024-08-23 09:10 houbur 阅读(103) 评论(6) 推荐(3)
摘要:题目链接(显然还没有找到原题) 虽说我现在才学会期望dp显得不太好,但没办法,谁让我比较菜~~,之前模拟赛已经考过几道类似的题了,但都一笔带过了,这次算是正式学习了一下这类题,于是就有了这篇题解。 首先看到k次方首先想到的就是我们在进行dp转移的时候不太方便,这个时候很自然的想到二项式定理去避免概率 阅读全文
posted @ 2024-08-22 17:08 houbur 阅读(52) 评论(0) 推荐(4)
该文被密码保护。
posted @ 2024-08-14 21:32 houbur 阅读(20) 评论(0) 推荐(1)