계마늘객30994-2018ICPC남경인터넷예선-E문제-ACChallenge-상압DP

1414 단어 동적 기획
문제풀이 참고 IGVA 대장:https://blog.csdn.net/LSD20164388/article/details/82313223
제목 링크:https://nanti.jisuanke.com/t/30994
제목: n개의 문제 번호가 1~n이며, 각 문제는ai,bi,si,그리고 pi1,pi2,pi3...pij...pisi, 1<=j<=si, 각각 t분에 이 문제를 해결하면 t를 얻을 수 있습니다×ai+bi의 점수,si는 i를 대표하며,si문 전도 전도는 각각pi1...pisi, 선도적인 문제를 모두 해결해야만 현재의 문제를 해결할 수 있다.현재 1분에 한 문제를 해결하고 그에 상응하는 가치(가치가 마이너스일 수 있음)를 얻을 수 있으며, 임의의 시간에 문제를 포기하고 최대 몇 점을 받을 수 있는지 물어볼 수 있다.
해석: n의 범위는 0입니다
코드:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
const int mo=1e9+7;
const int maxn=1<<20;
const ll inf=0x3f3f3f3f3f3f3f3fLL;
int n,m,k,T;
ll dp[maxn],ans,tmp,sum;
ll a[25],c[25],b[25];
ll fcount(int x)//  x        1
{
 ll s=0;
 while(x){
  s++;
  x&=(x-1);
 }
    return s;
}
int main() {
     int T;
     while(scanf("%d",&n)!=EOF)
     {
         ans=0;sum=0;
         for(int i=0;i

 
 
OpenSCAD 가 디자인 한 3D 프 린 팅 스마트 공유 기 박스 (V 1.1)
각도 구성 요소 및 선택기

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage