2019 年 4月 2 日随笔档案 - zsben

组合数学-指数型母函数

摘要：用来解决多重排列问题阅读全文

posted @ 2019-04-02 22:58 zsben 阅读(270) 评论(0) 推荐(0) 编辑

摘要：母函数的定义母函数计数法则为什么要(1+x^k)，因为有可能不选质量为k的砝码，不选的情况就是x^0=1 整数拆分！阅读全文

posted @ 2019-04-02 18:00 zsben 阅读(341) 评论(0) 推荐(0) 编辑

摘要： https://blog.csdn.net/wookaikaiko/article/details/81105031 阅读全文

posted @ 2019-04-02 16:00 zsben 阅读(133) 评论(0) 推荐(0) 编辑

摘要：这算哪门子dp.. 具体做法就是贪心，建立两个vector存递增序列递减序列，操作过程中a可以合法地匀一个给b 就是判断第i个数放在递增序列里还是放在递减序列里，需要根据后面的数来进行决策阅读全文

posted @ 2019-04-02 14:59 zsben 阅读(300) 评论(0) 推荐(0) 编辑