摘要: 题目描述 小G是一个出色的诗人,经常作诗自娱自乐。但是,他一直被一件事情所困扰,那就是诗的排版问题。 一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中,注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度(行的长度为一行中符号的总个数),他希望排版后每 阅读全文
posted @ 2019-02-28 21:55 beretty 阅读(569) 评论(0) 推荐(0) 编辑
摘要: 题解 数位DP~~似乎正解是找i^j的龟绿~~ 在二进制上做数位$DP$,需要同时满足$n,m,k$三个限制条件 那么设$f[i][0/1][0/1][0/1]$表示当前到从前往后的第i位,到这一位的位置时是否卡$n$上界,是否卡$m$的上界,是否卡$k$的下界的异或和,$g[i][0/1][0/1 阅读全文
posted @ 2019-02-28 14:37 beretty 阅读(212) 评论(0) 推荐(0) 编辑