issue是fw题解
设计dp：
状态表示：$f_{i,j}$表示：前$i$个操作是否能够凑成$j$。

状态转移：第$i$次操作枚举操作次数考虑是否凑成$\text{val}$，如果第$i-1$次操作也可以凑出$\text{val}$，那么停止枚举次数立即break。

时间复杂度由于提前break能够控制在$O(nm)$

#include<bits/stdc++.h>using namespace std;
using ll=long long;const int N=100010;
const ll INF=0x3f3f3f3f3f3f3f3f;
int f[210][N];
int n,m,ans[N];
struct node
{int op;ll x;int y;
}q[N];
void update(ll &u,int i)
{if(q[i].op==1) u=u+(q[i].x+99999)/100000;elseu=(u*q[i].x+99999)/100000;
}
int main()
{cin>>n>>m;for(int i=1;i<=n;i++) cin>>q[i].op>>q[i].x>>q[i].y;memset(ans,-1,sizeof ans);f[0][0]=1;for(int i=1;i<=n;i++)for(int j=0;j<=m;j++){f[i][j]|=f[i-1][j];if(!f[i-1][j]) continue;ll cur=j;for(int k=1;k<=q[i].y;k++){update(cur,i);if(cur>m||f[i-1][cur]) break;ans[cur]=i;f[i][cur]=1;}}for(int i=1;i<=m;i++) cout<<ans[i]<<' ';cout<<'\n';
}