2017 年 5月 10 日随笔档案 - Fighting_Heart

摘要： $dp$。记$dp[i]$表示$gcd$为$i$的倍数的子序列的方案数。然后倒着推一遍减去倍数的方案数就可以得到想要的答案了。阅读全文

posted @ 2017-05-10 17:40 Fighting_Heart 阅读(230) 评论(0) 推荐(0)

摘要： $dp$。 $dp[type][i][j]$表示，前i个字符前缀和为$j$，第$i$个字符放的是$type$类型的能否实现，然后倒推回来就可以了。阅读全文

posted @ 2017-05-10 17:36 Fighting_Heart 阅读(163) 评论(0) 推荐(0)

摘要：二分。首先把字符串处理成一个数组，二分答案，判断一下即可。阅读全文

posted @ 2017-05-10 17:32 Fighting_Heart 阅读(163) 评论(0) 推荐(0)

摘要：枚举。枚举$gcd$，然后计算剩下的那个数能不能分成$k$个递增的数。阅读全文

posted @ 2017-05-10 17:28 Fighting_Heart 阅读(173) 评论(0) 推荐(0)

摘要： $dp$。计算每个点离左边最近和右边最近，取个最小值。阅读全文

posted @ 2017-05-10 17:27 Fighting_Heart 阅读(164) 评论(0) 推荐(0)

摘要：枚举。枚举对角线上放多少个$1$，剩余的贪心放，更新答案。阅读全文

posted @ 2017-05-10 17:02 Fighting_Heart 阅读(162) 评论(0) 推荐(0)

Fighting Heart