0 【NOIP2013初赛】整除 1 铺砖问题 2 【NOIP2012初赛】新壳栈 3 【NOIP2013初赛】青蛙

本文解析了四道算法竞赛题目,包括容斥原理的应用、状态压缩DP与矩阵乘法技巧、模拟算法实现及特殊公式的推导。通过具体实例说明了如何高效解决问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

https://61.142.113.109/senior/#main/show/3476
https://61.142.113.109/senior/#main/show/3473
https://61.142.113.109/senior/#main/show/3475
https://61.142.113.109/senior/#main/show/3477
T1:
这道题,其实来说呢,不算特别难,也就是一个容斥原理的题目罢了,考试时打崩了,通过观察我们可以发现,每加入一个数,只要 加在前面所有产生过的数里,在添加一个它自己,即可,
例如 a1 :添加它自己(a1)
a2 :a1a2(之前所有),a2(它自己)
a3:a1a3,a2a3,a1a2a3
然后累加所有,奇数-,偶数加即可。
T2:
状态压缩dp50分,100分矩阵乘法。
f【i,j】表示第i行,这行状态为j,枚举k,去看看能不能与j匹配。
当k and j=0 且j or k里连续0都是偶数个时能匹配,加f【i-1,k】
T3
暴力模拟即可。
正解是开两个数组,一个是壳,另一个是备用,然后翻转就在壳那里倒过来操作,壳放在数组中间弄。
T4第四题其实比较水,正解好像是(f(1)+f(2)+f(3)+f(n-1))/n-1+1,其实只要1/n-1+1/n-2+1/1+1就好了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值