从省赛回来后补题

本文精选了CCPC中国大学生程序设计竞赛中的典型题目解析,包括树形DP、二维滚动哈希、区间DP等高级算法应用,深入探讨了数学、状态压缩及动态规划等核心概念。通过具体案例,如“卓见杯”第五届河南省赛网络赛的D题和E题,以及AYIT606省赛集训赛的B、D、H、F题,展示了算法设计与实现的全过程。

1、“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛网络赛题解 郑轻 D Defending Plan Support(树形dp,贡献值转移,从从子树转移到根,从根转移到子树) 需写博客。

2、郑轻 E 题,二维滚动哈希(选补)

3、AYIT606省赛集训第一周周三组队赛 

      需要写博客的题

     B(爆搜 或 构造(虽然构造没有成功,但是有很多思想,值得我们去学))

     D  区间dp,求dp[i][j] 区间中的最小值所花费的最少体力,杀死之后一只狼,这只狼消失,两边的狼,有变成相邻的了

     H  多个ai异或,但是ai 有数据限制,ai 数据范围 为 10^6次方,最多有 10^6 中状态,类似于0,1背包的方式,方程转移。

     F  Fluorescent  HDU - 5117 (数学+状压+dp)又是异或。

       

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值