摘要: P4187 [USACO18JAN]Stamp Painting 样例 input3 2 2output6 input6 10 5output190 sol:首先可以发现,对于合法的序列,只要有一串至少连续K个相同的就可以了,其他没有限制 这当然是可以dp辣 dp[i][j]表示前i位没有,当前有j 阅读全文
posted @ 2019-04-11 22:16 yccdu 阅读(146) 评论(2) 推荐(1) 编辑
摘要: P1503 鬼子进村 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子,第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消 阅读全文
posted @ 2019-04-11 22:02 yccdu 阅读(148) 评论(0) 推荐(0) 编辑