摘要：
题意： 初始HP=H,MP=M,n个怪物，每消灭一个怪物需要消耗Ai个HP，或Bi个MP，求最多能消灭多少个怪物？ 思路： 好像是个很典的DP，但是我连这场的D都没开出来（悲 设f[i][j]为到第i个怪物，HP=j时MP的最大值 显然有两种转移方式，外层从1n枚举，内层从0h枚举 答案仅需看f[i 阅读全文
posted @ 2025-06-16 20:29
Marinaco
阅读(59)
评论(0)
推荐(0)
摘要：
int d[maxn]; int f; void insert(int x){ for(int i=63;i>=0;i--){ if(x&(1ll<<i)){ if(!d[i]){ d[i]=x;break; }else x^=d[i]; } } f=1; } int check(int x){ f 阅读全文
posted @ 2025-06-16 19:50
Marinaco
阅读(11)
评论(0)
推荐(0)
摘要：
小红的数组操作 题意： 初始有一个全黑的数组，可以染一段前缀和一段后缀为红，求让黑数组中元素不重的最小代价 思路： 枚举染的前缀，通过双指针预处理最长的合法序列，那么后缀染的起始点一定要在在序列末尾的前面，通过ST表预处理出这段的后缀最小值 `int f[maxn][31]; int n; void 阅读全文
posted @ 2025-06-16 16:10
Marinaco
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号