2024 年 1月 29 日随笔档案 - djh0314 - 博客园

2024年1月29日

题解 P6356 [COCI2007-2008#3] CUDAK

摘要：水道简单题的题解。传送门。分析首先从数据范围出发

1 \leq A, B \leq 10^{15}

，并且提问方式

[A, B]

可以发现，这就是一道数位 dp 的题目。接着看数位 dp 的满足条件，和一定，那就更加确信是一道数位 dp 了。至于第二问，我们可阅读全文

posted @ 2024-01-29 09:09 djh0314 阅读(11) 评论(0) 推荐(0) 编辑