DPPTSD

摘要： D. 咸鱼跑酷（解有限trick） 大意：长度n跑道，每个点可以二选一道具（+ or * 一个正数)，q个询问从初始分数u，从l跑到r，求最大分数（结果模P）。 可以预处理 \(mul_i\) 和 \(add_i\) ，每个点要么乘要么加的数，把点分为两类，可乘点与不可乘点，\(mul_i=1\) 阅读全文