/images/avatar.jpg

ARST打卡第23周[23/100]

ARST打卡 CodeForces585 E. Marbles tutorial算法日常[30/100] CodeForces585 B tutorial 详解_算法日常[28/100] CodeForces585 D Ticket Game tutorial算法日常[29/100] Deepin无法正常关机重启 linux下gitignore c++的生成文件 防火防盗防台部落 deepin/ubuntu桌面美化 LaTex符号大全(LaTeX_Symbols)

CodeForces585 E. Marbles tutorial算法日常[30/100]

CodeForces585 E. Marbles tutorial 通过`cnt[i][j]`计算出把所有的i颜色的放到j颜色前面需要做的这两种颜色之间的交换次数 然后用**子集dp**来递推出最后的答案,就是说一开始是0种颜色之间的关系,然后慢慢得加入各种颜色进去 每次加入一种颜色的时候就是把新的颜色放到最后面,然后这样子一直求出所有颜色放入后的最优决策,而且不重不漏!