Luogu – 第10页 – Tgotp-Blog

硬币的面值

P1896 [SCOI2005]互不侵犯King

九宫格的话,只要跟上一行对比就好了,用了滚动数组优化,状压dp显而易见,具体看代码注释咯。

玛丽卡

次最短路问题。详情看代码。