Codeforces Round #157 (ディビジョン 2)D (デジタル DP + 組み合わせの数)_html/css

ホームページ

ウェブフロントエンド

htmlチュートリアル

Codeforces Round #157 (ディビジョン 2)D (デジタル DP + 組み合わせの数)_html/css_WEB-ITnose

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jun 24, 2016 am 11:52 AM

D. 小さなゾウと選挙

テストごとの制限時間

2 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

があります最近動物園で選挙がありました。全体として、主要な政党は 7 つありました。そのうちの 1 つはリトルエレファント政党で、他の 6 つの政党はそれほどキャッチーな名前ではありません。

政党は投票用紙に含まれる政党の数が非常に重要であると考えています。全体として、考えられる数は m 個あります: 1、?2、?...、?m。これら 7 つの政党のそれぞれに、何らかの方法で正確に 1 つの番号が割り当てられることになります。その際、2 つの異なる政党が同じ番号を受け取ることはできません。

リトルエレファント政党の党員は、幸運の数字 4 と 7 を信じています。彼らは評価したいと考えています。選挙での彼らのチャンス。そのためには、小象政党の投票番号の幸運の数字の数が、他の 6 つの政党の投票番号の幸運の数字の合計より厳密に大きくなるような、正しい割り当てがいくつあるかを調べる必要があります。

リトルエレファント政党を手伝って、この数字を計算してください。答えはかなり大きくなる可能性があるため、1000000007 (109?+?7) で割った余りを出力します。

入力

1 行には 1 つの正の整数 m (7?≤?m?≤?109) が含まれます。 ?投票用紙に含まれる数字の数。

出力

1 行に 1 つの整数を出力します。問題の答え、モジュロ 1000000007 (109?+?7)。

サンプルテスト

入力

出力

入力

出力

题意：RT

思路：首先要预处処理出力4 または 7 に含まれる数字はどのくらい、dp[i] は i に含まれる 4 または 7 の数字を示します、dfs递推求解即可

有了これdp数组就開始可能，如果小象政治党选了含i个4または7的番号，要旨dp[i]

次に、次の 6 つのパーティー選択番号です。必要な 4 と 7 の数が少ないです。これは、バックパックの解決であり、感情的な目も問題ありません~

声明

この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

公式アカウントのキャッシュの更新の難しさ：バージョンの更新後のユーザーエクスペリエンスに影響を与える古いキャッシュを回避する方法は？Mar 04, 2025 pm 12:32 PM

公式アカウントのWebページはキャッシュを更新します。これはシンプルでシンプルで、ポットを飲むのに十分な複雑です。あなたは公式のアカウントの記事を更新するために一生懸命働きましたが、ユーザーはまだ古いバージョンを開くことができますか？この記事では、この背後にあるtwist余曲折と、この問題を優雅に解決する方法を見てみましょう。それを読んだ後、さまざまなキャッシュの問題に簡単に対処でき、ユーザーが常に新鮮なコンテンツを体験できるようになります。最初に基本について話しましょう。それを率直に言うと、アクセス速度を向上させるために、ブラウザまたはサーバーはいくつかの静的リソース（写真、CSS、JSなど）やページコンテンツを保存します。次回アクセスするときは、もう一度ダウンロードすることなく、キャッシュから直接検索できます。自然に高速です。しかし、このことは両刃の剣でもあります。新しいバージョンはオンラインです、