摘要：
Description "传送门" Solution 之前我也遇到过一次这种“两段之和乘积作为贡献“的问题：考虑把这一种$(\sum) (\sum)$的形式拆括号，就可以发现贡献其实就是分别处于左右的两两元素乘积之和。 题目的分割$k$次，其实就是要你把序列分成$k+1$段。 再考虑在题 阅读全文
posted @ 2018-06-30 21:46
RogerDTZ
阅读(108)
评论(0)
推荐(0)
摘要：
Description "传送门" Solution 题目要求相同颜色的点必须在一个连通块中，但会有多个颜色同属一个连通块使得解更优的情况。 想一想DP能否行得通：设$g_i$表示已考虑颜色状态为$i$时，最小合法方案的代价。 首先，$g_i$可以有一个直观的初值：由颜色属于$i$的点构建的一棵最小 阅读全文
posted @ 2018-06-30 21:18
RogerDTZ
阅读(172)
评论(0)
推荐(0)
摘要：
Description "传送门" 简述题意：给一个序列，询问有多少子序列满足其中不会出现$a\choose b$是偶数的情况，其中$a$在$b$前面。 Solution 首先探究组合数的奇偶性问题。我们用Lucas定理展开组合数，可以发现一些有趣的性质： $$ {a\choose b}={\l 阅读全文
posted @ 2018-06-30 20:59
RogerDTZ
阅读(129)
评论(0)
推荐(0)
摘要：
Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 阅读全文
posted @ 2018-06-30 20:36
RogerDTZ
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号