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