L2-2 多项式除法
这题看懂题意就是个模拟
L3-2 周游世界
想法是相邻点连边,然后跑最短路,当最短路相同时候,比较之前经过的换乘数,取最小的作为方案
但是这样只过了2个点……?
网上dalao们讲一条线路上的所有点都连边然后A了
不懂为什么我这算法会错……待填坑
L3-3 球队“食物链”
就是个哈密顿回路
注意一点,如果i输给了j,那么j也是赢过i的,j->i要连边
当时看见n=20有点发怵
实际上就是状压dp f[s][i]表示状态s,最后待在i点这样的状态是否可行
跑出f[s][i],然后就能dfs出字典序最小的方案