dilingtian

分类

题解(18)

/ 注册

全部文章（共2篇）

题解 | #乘积#

异或规则：只有同时出现1才结果为1，其他的全为0。即：1&1=1 1&0=0 0&0=0 ∏i=1n∏j=1nAi\prod_{i=1}^n\prod_{j=1}^nA_i∏i=1n∏j=1nAi&AjA_jAj 式中AiA_iAi&AjA_jAj...

数学暴力

2022-11-18

2 484

题解 | #小A买彩票#

这是一个计算概率的问题，最直接的做法是将满足条件的情况数算出，除以所有情况。观察到本题的数据nnn只有30，所以所有情况最多只有4304^{30}430种，即260<2642^{60}<2^{64}260<264。方法一：时间复杂度（N5N^5N5）题意中说只有四种牌，我们进行...

动态规划暴力

2022-11-04

1 471