闲话2.16
刚写了个唐氏鞋油，感觉自己跟唐一样🤣
今天 DP 专题，很舒服啊🤗🤗，大部分题都还能听懂，因为都不是特别难🤗，不过一天坐十多个小时真的很难受😥😥，虽然有坐垫但是还是感觉屁股蛋子疼😨。
下午让 hugoi 尝试了“退出脚本”，效果很棒啊🤗，禁了七天，然后 qmd 也试了试😨，双双被禁七天🤣🤣🤣
今天还有插头 dp😮😮，不过感觉其实不太难，但是看代码就不太想写😓😓，大分讨狗都不写啊🤣
今天赶紧没啥有意思的事情啊😕😕，就是一直坐在机房里，除了屁股疼没啥感受😕
不过食堂饭真好吃😋😋
咋不发讲课课件啊😕，没课件这咋写题😨😨
所以上午谁机惨我的😕，我可不是南梁，要找南梁找 haosen 去，又小又可爱😋😋🤗🤗
杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤
tibrella：有没有 crimson000 女朋友照片
crimson000 发了一些东西，很快撤回了
crimson000：haosen没看见吧（
crimson000 回复了一张 6t 的经典图片
haosen：发什么了/fn
haosen：肯定不是什么好东西
haosen：给我看看
crimson000：显然不是你在WC的照片
tibrella：震惊！haosen 竟然说自己不是好东西
推歌：DOPE ICON feat. nachi -坂上なち
喜报：没歌推啦！
学了一种根号分治的拆分数求法欸🤗，我不会五边形数定理，也不会任意模数 exp，所以只能学这个了😥😥😥
啊设 \(f_{i, j}\) 为 \(1\sim i\) 用所有数去分拆 \(j\) 的方案，转移显然完全背包🤗
发现状态数 \(O(n^2)\)😨，再搞一个 \(g_{i, j}\) 为用 \(i\) 个数分拆 \(j\) 的方案。
可以发现当数大小都小于 \(\sqrt n\) 的时候有不超过根号个数🤣，数大小超过 \(n\) 只会用到 \(\sqrt n\) 个数去分拆😮，所以小于根号的用第一种，大于根号的用第二种，状态数就是 \(n\sqrt n\) 了🤗。
第二种转移考虑是否有 \(\sqrt n\) 这个数😓，如果有就扔掉，没有就全体减一🤗。转移就是
懒得看五边形数了。
