![\"\"](\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-17-1024x819.png\")
<\/div><\/figure>\n\n\n\n\u662f\u4e00\u9053\u7b80\u5355\u7684dp\u9898\uff0c\u53ef\u4ee5\u538b\u7f29\u6210\u4e00\u7ef4\u6570\u7ec4\u3002<\/strong><\/p>\n\n\n\n \u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n \u4e5f\u662f\u4e00\u9053dp\u9898<\/strong><\/p>\n\n\n\n \u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n \u6837\u4f8b\uff1a<\/strong><\/p>\n\n\n\n \u53ef\u4ee5\u7528\u5e76\u67e5\u96c6\u5b58x\u5bf9\u5e94\u7684\u6700\u5c0f\u7684\u7f16\u53f7\u3002\uff08\u8fd9\u91cc\u7528unordered_map \u624d\u80fd\u8fc7 \u662f\u53ef\u80fd\u4f1a\u88ab\u5361\u7684O(1),map\u590d\u6742\u5ea6\u662flO\uff08logn\uff09,\u5bf9\u6392\u5e8f\u6ca1\u6709\u4ec0\u4e48\u9700\u6c42\u65f6\u53ef\u4ee5\u7528unordered_map\uff09<\/p>\n\n\n\n \u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n \u6837\u4f8b\uff1a<\/strong><\/p>\n\n\n\n \u8bbe\u6700\u591a\u53ef\u4ee5\u6253x\u8f6e\uff0c\u7136\u540e\u51cf\u53bbx-1\u8f6e\u540e\u7684\u60c5\u51b5\uff0c\u5bf9\u6700\u540e\u4e00\u8f6e\u8fdb\u884c\u6a21\u62df\u5373\u53ef\u3002\uff08\u6c42\u8f6e\u6570x\u5e94\u8be5\u7528\u4e8c\u5206\u53bb\u505a\uff09<\/p>\n\n\n\n T1 \u8d70\u697c\u68af \u9898\u76ee\uff1a \u662f\u4e00\u9053\u7b80\u5355\u7684dp\u9898\uff0c\u53ef\u4ee5\u538b\u7f29\u6210\u4e00\u7ef4\u6570\u7ec4\u3002 T2 \u8d70\u8def \u9898\u76ee\uff1a \u4e5f\u662f\u4e00\u9053dp\u9898 T3 \u8ba2\u5355 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"categories":[15],"tags":[],"class_list":["post-150","post","type-post","status-publish","format-standard","hentry","category-15"],"_links":{"self":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/150","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/comments?post=150"}],"version-history":[{"count":1,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/150\/revisions"}],"predecessor-version":[{"id":157,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/150\/revisions\/157"}],"wp:attachment":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/media?parent=150"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/categories?post=150"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/tags?post=150"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}#include <iostream>\r\nusing namespace std;\r\nint main()\r\n{\r\n\tlong long int n,a[55];\r\n\tcin>>n;\r\n\ta[0]=1,a[1]=1,a[2]=2;\r\n\tfor(int i=3;i<=50;i++){\r\n\t\tif(i<=5) a[i]=a[i-1]+a[i-2];\r\n\t\telse a[i]=a[i-1]+a[i-3]+a[i-5];\r\n\t}\r\n\tcout<<a[n];\r\n\treturn 0;\r\n}<\/code><\/pre>\n\n\n\n
\n\n\n\nT2 \u8d70\u8def<\/h2>\n\n\n\n
![\"\"](\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-18-1024x803.png\")
<\/div><\/figure>\n\n\n\n#include <iostream>\r\nusing namespace std;\r\nint n,m,a[105],b[105],dp[105][100005];\r\nint main(){\r\n\tcin>>n>>m;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tcin>>a[i]>>b[i];\r\n\t}\r\n\tdp[0][0]=1;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tfor(int j=0;j<=m;j++){\r\n\t\t\tif(j-a[i]>=0){\r\n\t\t\t\tdp[i][j] |= dp[i-1][j-a[i]];\r\n\t\t\t}\r\n\t\t\tif(j-b[i]>=0){\r\n\t\t\t\tdp[i][j] |= dp[i-1][j-b[i]];\r\n\t\t\t}\r\n\t\t}\r\n\t}\r\n\tfor(int i=0;i<=m;i++)\r\n\tcout<<dp[n][i];\r\n\treturn 0;\r\n}<\/code><\/pre>\n\n\n\n
\n\n\n\nT3 \u8ba2\u5355\u7f16\u53f7<\/h2>\n\n\n\n
![\"\"](\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-19-1024x300.png\")
<\/div><\/figure>\n\n\n\n![\"\"](\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-20-1024x686.png\")
<\/div><\/figure>\n\n\n\n#include <bits\/stdc++.h>\r\nusing namespace std;\r\nint a[10000005],n;\r\nunordered_map <int,int> f;\r\nint find(int x){\r\n\tif(f[x]==0) f[x]=x;\r\n\tif(f[x]!=x) f[x]=find(f[x]);\r\n\treturn f[x];\r\n}\r\nvoid merge(int x,int y){\r\r\n\tx=find(x);\r\n\ty=find(y);\r\n\tf[x]=y; \r\n}\r\nint main(){\r\n\tcin>>n;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tscanf(\"%d\",&a[i]);\r\n\t\tcout<<find(a[i])<<' ';\r\n\t\tmerge(a[i],f[a[i]]+1);\r\n\t}\r\n\treturn 0;\r\n}<\/code><\/pre>\n\n\n\n
\n\n\n\nT5 \u997f\u997f \u996d\u996d<\/h2>\n\n\n\n
![\"\"](\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-21-1024x250.png\")
<\/div><\/figure>\n\n\n\n![\"\"](\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-22-1024x880.png\")
<\/div><\/figure>\n\n\n\n#include <iostream>\r\nusing namespace std;\r\nlong long int n,k,a[100005],tot,sum,ans[100005];\r\nbool check(int x){\r\n\tlong long int p=0;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tp += (a[i]>=x ? x : a[i]);\r\n\t}\r\n\tif(p<=k) return true;\r\n\telse return false;\r\n}\/\/\u8ba1\u7b97\u51fa\u80fd\u6253x\u8f6e\r\nvoid calc(int x){\r\n\tsum=0;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tsum +=(a[i]>=x ? x : a[i]);\r\n\t\ta[i] -= x;\/\/\u51cf\u53bbl\u8f6e\u7684\u996d\u91cf\r\n\t}\r\n}\r\nvoid prework(){\r\n\tcin>>n>>k;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tcin>>a[i];\r\n\t\ttot+=a[i];\/\/\u5b66\u751f\u603b\u996d\u91cf\r\n\t}\r\n}\r\nvoid solve(){\r\n\tint l=0,r=2e9,mid;\r\n\twhile(l+1<r){\r\n\t\tmid = (l+r)\/2;\r\n\t\tif(check(mid)){\r\n\t\t\tl = mid;\r\n\t\t}\r\n\t\telse r = mid;\r\n\t}\/\/\u6b64\u65f6l\u4e3a\u6700\u540e\u4e00\u8f6e\u524d\u4e00\u8f6e\u7684\u8f6e\u6570\r\n\tcalc(l);\r\n\tk-=sum;\/\/\u5269\u4f59\u7684\u6253\u996d\u91cf\r\n\t\/\/\u8fdb\u884c\u6700\u540e\u4e00\u8f6e\u7684\u6253\u996d\r\n\tint stop;\r\n\tint cnt=1;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tif(k==0){\r\n\t\t\tstop = i;\r\n\t\t\tbreak;\r\n\t\t\t\/\/\u6253\u5b8c\u4e86\r\n\t\t}\r\n\t\tif(a[i]>1){\r\n\t\t\tans[cnt] = i;\r\n\t\t\tcnt++;\r\n\t\t\tk--;\r\n\t\t}\r\n\t\telse if(a[i]==1){\r\n\t\t\tk--;\r\n\t\t}\r\n\t}\r\n\/\/cout<<l<<endl<<k<<endl<<stop<<endl;\r\n\tfor(int i=stop;i<=n;i++){\r\n\t\tif(a[i]>=1){\r\n\t\t\tcout<<i<<' ';\r\n\t\t}\r\n\t}\r\n\tfor(int i=1;i<cnt;i++) cout<<ans[i]<<\" \";\r\n}\r\nint main(){\r\n\tprework();\r\n\tif(tot<k){\r\n\t\tcout<<\"-1\";\r\n\t\treturn 0;\r\n\t}\r\n\tif(tot==k) return 0;\r\n\tsolve();\r\n\treturn 0;\r\n}<\/code><\/pre>\n\n\n\n
\n","protected":false},"excerpt":{"rendered":"