摘要:
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 阅读全文
摘要:
题意有点复杂,就自己去看吧。 题解 f[i][j][k]表示第i为,为-j范式,当前位为k的方案数,从后往前dp一遍。 然后再贪心的从前往后填数。但注意当前填的数已经是-cur范式,计算方案的时候要用k-cur来算。 阅读全文