随笔分类 -  动态规划-数位DP

【20181031T2】几串字符【数位DP思想+组合数】
摘要："题面" 【错解】 一眼数位DP 设$f(i,c00,c01,c10,c11)$…… 神tm DP 哎好像每两位就一定对应c中的一个，那不用记完 所以可以设$f(i,c00,c01,c10)$…… 神tm DP 也发现用c可以算出0和1有多少个、多少段，可以组合数，但感觉细节太多，没有细想（主要是想 阅读全文
posted @ 2018-11-01 17:02 lst_mengbier 阅读(197) 评论(0) 推荐(0)