首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva10572专题
[UVA10572]Black White 插头DP
多维护一个数来表示轮廓线上颜色的状态 用这个数的第m+1位来维护左上角的颜色信息 最后统计答案的时候要注意 这里要求的是一条路径而不是贿赂 所以允许最后一排存在至多一对独立插头(不同颜色不会同时存在独立插头 否则肯定不连通) 其他的玩意已经打在了代码的注释里面了 #include<cstdio>#include<algorithm>#include<cstring>#includ
阅读更多...