摘要： ![[题解]SP10606 Balanced Numbers](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240413222359558-1284634714.png)
SP10606 Balanced Numbers 关于优化方式的说明详见数位dp例题及详解-下。 SPOJ注册不上所以暂时无法提交w，但是3份代码与正解对拍没有问题。 2024/8/20 upd：现在可以交了，三份代码均可以通过，运行消耗如下： 使用\(vis[0\sim 9]\)表示\(0\sim 阅读全文
SP10606 Balanced Numbers 关于优化方式的说明详见数位dp例题及详解-下。 SPOJ注册不上所以暂时无法提交w，但是3份代码与正解对拍没有问题。 2024/8/20 upd：现在可以交了，三份代码均可以通过，运行消耗如下： 使用\(vis[0\sim 9]\)表示\(0\sim 阅读全文
摘要： ![[笔记]数位dp例题及详解-下](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240414115236601-435039391.png)
【接上回】-数位dp例题及详解-上 共\(4\)道难度较高、较有思考性的题。 附上数位dp题单：https://www.luogu.com.cn/training/494976#problems 小小的总述： 数位dp是这样的，状态表示越简洁，dp数组越小巧，进而时空消耗就越少。所以我们刷题的时候， 阅读全文
【接上回】-数位dp例题及详解-上 共\(4\)道难度较高、较有思考性的题。 附上数位dp题单：https://www.luogu.com.cn/training/494976#problems 小小的总述： 数位dp是这样的，状态表示越简洁，dp数组越小巧，进而时空消耗就越少。所以我们刷题的时候， 阅读全文