T1-吉吉买铅笔 挺好想的,就是从起点和终点跑两遍dijkstra,然后相加即可。 T2-吉吉的跳跃 可能考场上不太清醒吧,当时想的是建出联通快,然后对于横排和竖排缩点,然后就不会了。 T3-吉吉游西藏 这是当时最有思路的一题了,看到模数是4个质数相乘再加一,就想到了古代猪文这道题,30分是一个普及的dp,但是写炸了,只得了一个扩展lucas和中国剩余定理的20分。