摘要:
题解 显然$2048$一定是若干个$2^k(0\leq k \leq 11)$凑出来的,我们不妨先将不是$2^k$的数去掉; 然后考虑求出剩下的数中有多少个子序列能凑出$2048$ 我们可以考虑$DP$,$f[i][j]$表示前$i$个数凑$j$的方案数,背包就可以,第一维可以滚动数组干掉 需要注意 阅读全文
摘要:
这道题暴力分比较高 将m从1开始枚举,对m取模后判断有多少个重复得数,若 阅读全文
摘要:
"题目链接" 三角形 时限:$100ms$ 空间:$512MB$ 【题目背景】 无 【题目描述】 有$n$个木棍,现在知道了每个木棍的长度,要从中挑出三个木棍组成一个三角形, 如何挑选木棍,使得组成的三角形的面积最大 ~~由于出题人不会做~~ 由于上面的要求过于毒瘤, 良心的出题人将题面改为了求一个 阅读全文
摘要:
"团队题目链接" 王强的疑惑($math$) 时限:$2s$ 空间:$256MB$ 【题目背景】 在遥远的$\mathcal{DeepDark}$星系中,生活着一种神奇的生物——王$♂$强,他们鳝长于$AK$ $OI$ 比赛,在一个$\mathcal{van}$物复苏的季节,一只年轻的雄性王强开 阅读全文