摘要:
给定两个字符串,问有多少对子串满足二者是相同的回文串。 阅读全文
摘要:
给定一棵树,你可以给每个点赋一个$1\sim m$之间的整数权值,要求所有相邻点权值之差的绝对值$\ge k$。求方案数。 阅读全文
摘要:
AtCoder Grand Contest 046 解题报告。 阅读全文
摘要:
给定一个字符串,求区间本质不同的子串个数。 阅读全文
摘要:
有一个大小为$n$的背包和$n$种物品,其中第$i$种物品体积为$i$、数量为$i$。求把背包恰好装满的方案数。 阅读全文