2024年9月29日
2024 Autumn Training #1 DF (by hzy)
摘要： D. 咸鱼跑酷（解有限trick） 大意：长度n跑道，每个点可以二选一道具（+ or * 一个正数)，q个询问从初始分数u，从l跑到r，求最大分数（结果模P）。 可以预处理 \(mul_i\) 和 \(add_i\) ，每个点要么乘要么加的数，把点分为两类，可乘点与不可乘点，\(mul_i=1\) 阅读全文
posted @ 2024-09-29 20:04 DP_PTSD 阅读(8) 评论(0) 推荐(0) 编辑