分享题解攒人品（写题能力严重退化~第一题题意：凸多边形有n条边，每条边上ai个标记，问选三个标记组成三角形的方案数，对1e9+7取模(n<=1e5, ai <=1e9)思路：dpdp[i][j]表示前i条边取了j个标记，有转移式dp[i][j+k] += dp[i-1][j] + C(ai, k) 第i条边取了k个标记。由于j不超过3，k不超过2，且C(ai, k)可以直接乘除得到，复杂度O(n) 看到有大佬容斥思路做的，很妙，没想到哈哈哈。第二题题意: 给定一个字符串，求包含"byte"或者"dance&quo...