今天又犯傻逼错误
A
简单背包,背包的大小开小了,100->10
B
数位DP,答案与输入并不在同一数量级,但我并不这么认为,所以我使用了高精度。说来我也是真的唐,只有加减的高精度调了30分钟以上
C
类似后效性处理,普通DP不行,用了一种很神秘的DP
本来想的缩点转化成DAG做,但是统计方案数会有重复
D
正解状压+矩阵乘法,裸的状压70分跑路
感觉今天除了C都挺水的,考场上也确实都会,结果又是依托
标签:总结,背包,2024.5,高精度,状压,考试,DP From: https://www.cnblogs.com/TongKa/p/18170621