2018 年 4月 30 日随笔档案 - lokiii

摘要：满脑子dp简直魔性模拟题意bfs转移即可阅读全文

posted @ 2018-04-30 20:52 lokiii 阅读(127) 评论(0) 推荐(0) 编辑

摘要：设f[i]为i的方案数，f[1]=1，考虑转移，如果是奇数，那么就是f[i]=f[i 1]因为这1一定要加；否则f[i]=f[i 1]+f[i 1]，就是上一位+1或者i/2位所有因子乘二阅读全文

posted @ 2018-04-30 19:10 lokiii 阅读(92) 评论(0) 推荐(0) 编辑

lokiii